Buchumschlag

Recoloring some hereditary graph classes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Belavadi, Manoj, Cameron, Kathie
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Recoloring via modular decomposition
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)

Kempe changes in $H$-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2025)

Reconfiguration of vertex colouring and forbidden induced subgraphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2022)

Frozen colourings in $2K_2$-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)

Structural description of (bull, house)-free graphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2026)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

A non-hereditary Pollyanna class that is not strongly Pollyanna
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Redicoloring some classes of circulant tournaments
von: Cordero-Michel, Narda, et al.
Veröffentlicht: (2025)

Local expressions of hereditary classes
von: Guzmán-Pro, Santiago
Veröffentlicht: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

Hall numbers of some complete $k-$partite graphs
von: Allagan, Julian A.
Veröffentlicht: (2026)

On the hat guessing number of a planar graph class
von: Bradshaw, Peter
Veröffentlicht: (2021)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)

Genetic algorithm and edge-colorings of complete graphs with connected classes
von: Cervantes-Ojeda, Jorge, et al.
Veröffentlicht: (2024)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

On the forts and related parameters of the hypercube graph
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

The asymptotic $χ$-boundedness of hereditary families
von: Reed, Bruce, et al.
Veröffentlicht: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

Perfect divisibility of some bull-free graphs and its application
von: Chen, Ran, et al.
Veröffentlicht: (2026)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

Edge-apexing in hereditary classes of graphs
von: Singh, Jagdeep, et al.
Veröffentlicht: (2024)

On Gyárfás' Path-Colour Problem
von: Cameron, Ben, et al.
Veröffentlicht: (2025)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Asymptotic normality of embedding distributions of some families of graphs
von: Chen, Yichao, et al.
Veröffentlicht: (2025)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
von: Wang, Yichen, et al.
Veröffentlicht: (2025)

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
von: Yang, Xue, et al.
Veröffentlicht: (2026)

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

S-packing chromatic critical graphs
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2025)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Flip colouring of graphs II
von: Mifsud, Xandru
Veröffentlicht: (2024)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

On the structure of perfectly divisible graphs
von: Hoàng, Chính T.
Veröffentlicht: (2025)