Distinguishing regular graphs from lists
Fuente:
arXiv
Salvato in:
| Autori principali: | Kwaśny, Jakub, Stawiski, Marcin |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Irreducible distinguishing colourings and the Axiom of Choice
di: Stawiski, Marcin
Pubblicazione: (2026)
di: Stawiski, Marcin
Pubblicazione: (2026)
Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024)
Breaking small automorphisms of graphs of arbitrary cardinality
di: Stawiski, Marcin
Pubblicazione: (2026)
di: Stawiski, Marcin
Pubblicazione: (2026)
Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
Distinguishing chromatic number of middle and subdivision graphs
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
di: Banerjee, Amitayu, et al.
Pubblicazione: (2023)
di: Banerjee, Amitayu, et al.
Pubblicazione: (2023)
Trivial coloring of Cartesian product of graphs
di: Csernák, Tamás
Pubblicazione: (2023)
di: Csernák, Tamás
Pubblicazione: (2023)
On a problem concerning integer distance graphs
di: Oravcová, Janka, et al.
Pubblicazione: (2024)
di: Oravcová, Janka, et al.
Pubblicazione: (2024)
Canonical graph decompositions via coverings
di: Diestel, Reinhard, et al.
Pubblicazione: (2022)
di: Diestel, Reinhard, et al.
Pubblicazione: (2022)
The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
Canonical graph decompositions via local separations
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)
di: Jacobs, Raphael W., et al.
Pubblicazione: (2025)
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
Upper bounds for the list-distinguishing chromatic number
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)
All graphs are majority 3-choosable
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
di: Ouborny, Jan, et al.
Pubblicazione: (2025)
Extending graph total colorings to cell complexes
di: Dejter, Italo J.
Pubblicazione: (2026)
di: Dejter, Italo J.
Pubblicazione: (2026)
On Proper Colorings of Functions
di: Csernák, Tamás
Pubblicazione: (2022)
di: Csernák, Tamás
Pubblicazione: (2022)
A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
di: Sadhukhan, Arpan
Pubblicazione: (2024)
di: Sadhukhan, Arpan
Pubblicazione: (2024)
Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)
di: Mifsud, Xandru
Pubblicazione: (2024)
Colour-permuting automorphisms of complete Cayley graphs
di: Alimirzaei, Shirin, et al.
Pubblicazione: (2024)
di: Alimirzaei, Shirin, et al.
Pubblicazione: (2024)
Circle graphs and the automorphism group of the circle
di: Georgakopoulos, Agelos
Pubblicazione: (2025)
di: Georgakopoulos, Agelos
Pubblicazione: (2025)
Total coloring of regular graphs of girth = degree + 1
di: Dejter, Italo J.
Pubblicazione: (2024)
di: Dejter, Italo J.
Pubblicazione: (2024)
Labeled Chip-Firing on Undirected $k$-ary Trees
di: Inagaki, Ryota, et al.
Pubblicazione: (2025)
di: Inagaki, Ryota, et al.
Pubblicazione: (2025)
On Distinguishing Graphs and Cost Number using Automorphism Representations
di: Gopaulsingh, Alexa, et al.
Pubblicazione: (2025)
di: Gopaulsingh, Alexa, et al.
Pubblicazione: (2025)
On fixing and distinguishing numbers of trees
di: Buchanan, Calum, et al.
Pubblicazione: (2026)
di: Buchanan, Calum, et al.
Pubblicazione: (2026)
Tangle-tree duality in infinite graphs
di: Albrechtsen, Sandra
Pubblicazione: (2024)
di: Albrechtsen, Sandra
Pubblicazione: (2024)
On the harmonious chromatic number of graphs
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2022)
di: Araujo-Pardo, Gabriela, et al.
Pubblicazione: (2022)
On the spectrum of two families of non-distance-regular graphs
di: Zafari, Ali, et al.
Pubblicazione: (2019)
di: Zafari, Ali, et al.
Pubblicazione: (2019)
Infinite random graphs
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)
di: Kostana, Ziemowit, et al.
Pubblicazione: (2026)
Graphs of large girth
di: Reiher, Christian
Pubblicazione: (2024)
di: Reiher, Christian
Pubblicazione: (2024)
Counterexamples regarding linked and lean tree-decompositions of infinite graphs
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2024)
Cayley graphs with few automorphisms
di: Leemann, Paul-Henry, et al.
Pubblicazione: (2018)
di: Leemann, Paul-Henry, et al.
Pubblicazione: (2018)
Permutation-based Strategies for Labeled Chip-Firing on $k$-ary Trees
di: Inagaki, Ryota, et al.
Pubblicazione: (2025)
di: Inagaki, Ryota, et al.
Pubblicazione: (2025)
Chip Firing on Directed $k$-ary Trees
di: Inagaki, Ryota, et al.
Pubblicazione: (2024)
di: Inagaki, Ryota, et al.
Pubblicazione: (2024)
Monoid algebras and graph products
di: Imrich, Wilfried, et al.
Pubblicazione: (2024)
di: Imrich, Wilfried, et al.
Pubblicazione: (2024)
On Chip-Firing on Undirected Binary Trees
di: Inagaki, Ryota, et al.
Pubblicazione: (2024)
di: Inagaki, Ryota, et al.
Pubblicazione: (2024)
On adjacency operators of locally finite graphs
di: Trofimov, Vladimir I.
Pubblicazione: (2022)
di: Trofimov, Vladimir I.
Pubblicazione: (2022)
On order-compatible paths in infinite graphs
di: Pitz, Max, et al.
Pubblicazione: (2026)
di: Pitz, Max, et al.
Pubblicazione: (2026)
The wild number of an edge-colored graph
di: Anders, Katie, et al.
Pubblicazione: (2025)
di: Anders, Katie, et al.
Pubblicazione: (2025)
The Nash-Williams orientation theorem for graphs with countably many ends
di: Assem, Amena, et al.
Pubblicazione: (2023)
di: Assem, Amena, et al.
Pubblicazione: (2023)
Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
di: Banerjee, Amitayu, et al.
Pubblicazione: (2025)
di: Banerjee, Amitayu, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Irreducible distinguishing colourings and the Axiom of Choice
di: Stawiski, Marcin
Pubblicazione: (2026) -
Arc-distinguishing of orientations of graphs
di: Gorzkowska, Aleksandra, et al.
Pubblicazione: (2024) -
Breaking small automorphisms of graphs of arbitrary cardinality
di: Stawiski, Marcin
Pubblicazione: (2026) -
Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024) -
Distinguishing chromatic number of middle and subdivision graphs
di: Banerjee, Amitayu, et al.
Pubblicazione: (2024)