Buchumschlag

Distinguishing finite and infinite trees of arbitrary cardinality

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Imrich, Wilfried, Kalinowski, Rafał, Lehner, Florian, Pilśniak, Monika, Stawiski, Marcin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Breaking small automorphisms of graphs of arbitrary cardinality
von: Stawiski, Marcin
Veröffentlicht: (2026)

Distinguishing symmetric digraphs by proper arc-colourings of type I
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

Quasi-majority neighbor sum distinguishing edge-colorings
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2025)

On the distinguishing chromatic number in hereditary graph classes
von: Brause, Christoph, et al.
Veröffentlicht: (2025)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Distinguishing regular graphs from lists
von: Kwaśny, Jakub, et al.
Veröffentlicht: (2022)

A new problem related to Eulerian graphs
von: Stawiski, Marcin
Veröffentlicht: (2026)

A note on edge colorings distinguishing all triangles in a graph
von: Pilsniak, Monika, et al.
Veröffentlicht: (2024)

Irreducible distinguishing colourings and the Axiom of Choice
von: Stawiski, Marcin
Veröffentlicht: (2026)

On cubic vertex-transitive graphs of given girth
von: Dobson, Ted, et al.
Veröffentlicht: (2025)

On $k$-colorability of $(bull, H)$-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)

On 3-colourability of $(bull, H)$-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2024)

On weak cop numbers of transitive graphs
von: Lehner, Florian
Veröffentlicht: (2025)

Monoid algebras and graph products
von: Imrich, Wilfried, et al.
Veröffentlicht: (2024)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)

Locally finite graphs and their localization numbers
von: Bonato, Anthony, et al.
Veröffentlicht: (2024)

Graphs of group actions and group actions on trees
von: Lehner, Florian, et al.
Veröffentlicht: (2026)

Local Search Improvements for Soft Happy Colouring
von: Shekarriz, Mohammad Hadi, et al.
Veröffentlicht: (2025)

Bounding the number of holes required for folding rectangular polyominoes into cubes
von: Lehner, Florian, et al.
Veröffentlicht: (2025)

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

The suprema of selector processes with the application to positive infinitely divisible processes
von: Bednorz, Witold, et al.
Veröffentlicht: (2022)

New infinite families of $q$-analogs of group divisible designs with arbitrary block dimension
von: Wu, Yakun, et al.
Veröffentlicht: (2026)

Folding polyominoes into cubes
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

Edge Inversions in $(P_k)$-closed Groups
von: Hampshire, Kirwin, et al.
Veröffentlicht: (2026)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
von: Li, Xiao, et al.
Veröffentlicht: (2023)

Self-avoiding walk is ballistic on graphs with more than one end
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

Basis number of bounded genus graphs
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

On the cardinalities of quantum Latin squares
von: Zang, Yajuan, et al.
Veröffentlicht: (2025)

Algebraicity of hypergeometric functions with arbitrary parameters
von: Fürnsinn, Florian, et al.
Veröffentlicht: (2023)

On the cardinality of minimal presentations of numerical semigroups
von: Elmacioglu, Ceyhun, et al.
Veröffentlicht: (2022)

Majority dynamics on finite trees
von: Benjamini, Itai, et al.
Veröffentlicht: (2025)

On lower bounds for cardinalities of several separating-dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
von: Nenadov, Rajko
Veröffentlicht: (2024)

The Edge-Distinguishing Game
von: Benjamin, Nathaniel, et al.
Veröffentlicht: (2025)

Improving cardinality estimation of sums of sets with convexity
von: Ikeda, Jun
Veröffentlicht: (2025)

Generalized spikes with circuits and cocircuits of different cardinalities
von: Brettell, Nick, et al.
Veröffentlicht: (2022)

Almost spanning distance trees in subsets of finite vector spaces
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Steiner trees with infinitely many terminals on the sides of an angle
von: Cherkashin, Danila, et al.
Veröffentlicht: (2024)

Tipsy cop and tipsy robber: collisions of biased random walks on graphs
von: Harris, Pamela E., et al.
Veröffentlicht: (2022)

Quantum walks on finite and bounded infinite graphs
von: Godsil, Chris, et al.
Veröffentlicht: (2025)