Copertina

Reconfiguration of vertex colouring and forbidden induced subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Belavadi, Manoj, Cameron, Kathie, Merkel, Owen
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
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)

Recoloring some hereditary graph classes
di: Belavadi, Manoj, et al.
Pubblicazione: (2023)

Frozen colourings in $2K_2$-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2024)

On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)

Recoloring via modular decomposition
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)

Preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Structural description of (bull, house)-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2026)

A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)

Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
di: Lei, Hui, et al.
Pubblicazione: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

Hat guessing number and guaranteed subgraphs
di: Bradshaw, Peter
Pubblicazione: (2021)

Colouring random subgraphs
di: Bukh, Boris, et al.
Pubblicazione: (2023)

Chromatic number and regular subgraphs
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)

Perfect colourings of simplices and hypercubes in dimension four and five with few colours
di: Frettlöh, Dirk
Pubblicazione: (2024)

Decomposability of regular graphs to $4$ locally irregular subgraphs
di: Przybyło, Jakub
Pubblicazione: (2024)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)

Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)

Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)

Colouring random graphs: Tame colourings
di: Heckel, Annika, et al.
Pubblicazione: (2023)

Resistance, oddness and colouring defect of snarks
di: Allie, Imran
Pubblicazione: (2024)

On list extensions of the majority edge colourings
di: Pękała, Paweł, et al.
Pubblicazione: (2025)

On the forts and related parameters of the hypercube graph
di: Brimkov, Boris, et al.
Pubblicazione: (2025)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
di: Falcón, Raúl M., et al.
Pubblicazione: (2023)

A note on interval colourings of graphs
di: Axenovich, Maria, et al.
Pubblicazione: (2023)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)

Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
di: Delcourt, Michelle, et al.
Pubblicazione: (2022)

The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024)

Critical edge sets in vertex-critical graphs
di: Skottova, Ema, et al.
Pubblicazione: (2025)

The Heawood approach to Tait colorings and defining vertex sets
di: Lerner, E. Yu.
Pubblicazione: (2024)

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
di: Karabáš, Ján, et al.
Pubblicazione: (2023)

Reflexive Digraph Reconfiguration by Orientation Strings
di: Pullas, David Emmanuel Pazmiño, et al.
Pubblicazione: (2025)

Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)

Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)

A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)