Frozen colourings in $2K_2$-free graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Belavadi, Manoj, Cameron, Kathie, Hildred, Elias |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Kempe changes in $H$-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2025)
di: Belavadi, Manoj, et al.
Pubblicazione: (2025)
Recoloring some hereditary graph classes
di: Belavadi, Manoj, et al.
Pubblicazione: (2023)
di: Belavadi, Manoj, et al.
Pubblicazione: (2023)
Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)
Structural description of (bull, house)-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2026)
di: Belavadi, Manoj, et al.
Pubblicazione: (2026)
Recoloring via modular decomposition
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)
Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
di: Belavadi, M., et al.
Pubblicazione: (2025)
di: Belavadi, M., et al.
Pubblicazione: (2025)
On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)
di: Mifsud, Xandru
Pubblicazione: (2024)
Colouring random graphs: Tame colourings
di: Heckel, Annika, et al.
Pubblicazione: (2023)
di: Heckel, Annika, et al.
Pubblicazione: (2023)
Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
di: Wang, Hongyang
Pubblicazione: (2025)
di: Wang, Hongyang
Pubblicazione: (2025)
Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)
di: Su, SenYuan, et al.
Pubblicazione: (2025)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
di: Beaton, Iain, et al.
Pubblicazione: (2026)
di: Beaton, Iain, et al.
Pubblicazione: (2026)
Stable cuts, NAC-colourings and flexible realisations of graphs
di: Clinch, Katie, et al.
Pubblicazione: (2024)
di: Clinch, Katie, et al.
Pubblicazione: (2024)
Colourings of $(m, n)$-coloured mixed graphs
di: MacGillivray, Gary, et al.
Pubblicazione: (2020)
di: MacGillivray, Gary, et al.
Pubblicazione: (2020)
A note on interval colourings of graphs
di: Axenovich, Maria, et al.
Pubblicazione: (2023)
di: Axenovich, Maria, et al.
Pubblicazione: (2023)
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)
di: Hogan, Emma, et al.
Pubblicazione: (2024)
Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
Perfect colourings of simplices and hypercubes in dimension four and five with few colours
di: Frettlöh, Dirk
Pubblicazione: (2024)
di: Frettlöh, Dirk
Pubblicazione: (2024)
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
di: Lei, Hui, et al.
Pubblicazione: (2024)
di: Lei, Hui, et al.
Pubblicazione: (2024)
Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)
di: Norin, Sergey, et al.
Pubblicazione: (2023)
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)
di: Hollom, Lawrence
Pubblicazione: (2024)
Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)
di: Karabáš, Ján, et al.
Pubblicazione: (2022)
Resistance, oddness and colouring defect of snarks
di: Allie, Imran
Pubblicazione: (2024)
di: Allie, Imran
Pubblicazione: (2024)
On list extensions of the majority edge colourings
di: Pękała, Paweł, et al.
Pubblicazione: (2025)
di: Pękała, Paweł, et al.
Pubblicazione: (2025)
Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Edge partitions into induced-$2K_2$-free bipartite graphs
di: London, András
Pubblicazione: (2026)
di: London, András
Pubblicazione: (2026)
A note on monotonicity in Maker-Breaker graph colouring games
di: Hollom, Lawrence
Pubblicazione: (2023)
di: Hollom, Lawrence
Pubblicazione: (2023)
Reconstructing a graph from its Bell colouring graph
di: Hearn, Brian
Pubblicazione: (2026)
di: Hearn, Brian
Pubblicazione: (2026)
Toroidal graphs without $K_{5}^{-}$ and 6-cycles
di: Chen, Ping, et al.
Pubblicazione: (2025)
di: Chen, Ping, et al.
Pubblicazione: (2025)
Planar 1-ended graphs can be periodically coloured
di: Waite, Luke
Pubblicazione: (2026)
di: Waite, Luke
Pubblicazione: (2026)
On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)
di: Kang, Ross J., et al.
Pubblicazione: (2023)
Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
di: Kashima, Masaki, et al.
Pubblicazione: (2025)
Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)
di: Hoàng, Chính T., et al.
Pubblicazione: (2025)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2024)
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2024)
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
di: Cranston, Daniel W., et al.
Pubblicazione: (2020)
di: Cranston, Daniel W., et al.
Pubblicazione: (2020)
When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)
Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
di: Deng, Kecai, et al.
Pubblicazione: (2025)
di: Deng, Kecai, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Kempe changes in $H$-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2025) -
Recoloring some hereditary graph classes
di: Belavadi, Manoj, et al.
Pubblicazione: (2023) -
Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022) -
Structural description of (bull, house)-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2026) -
Recoloring via modular decomposition
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)