Cover Image

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Yichen, Lu, Mei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

List-recoloring of two classes of planar graphs
by: Pan, Chenran, et al.
Published: (2025)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

An improved upper bound on the oriented diameter of graphs with diameter $4$
by: Lin, Jifu, et al.
Published: (2026)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2024)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

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

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

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
by: Kamyczura, Mateusz, et al.
Published: (2026)

On the characterization of chordal graphs using Horn hypergeometric series
by: Biswas, Dipnit, et al.
Published: (2024)

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

The minimum size of 2-connected chordal bipartite graphs
by: Zhang, Licheng, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
by: Basunia, Mainak, et al.
Published: (2026)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

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

S-packing chromatic critical graphs
by: Ekinci, Gülnaz Boruzanlı, et al.
Published: (2025)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)

Flip colouring of graphs II
by: Mifsud, Xandru
Published: (2024)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
by: Chen, Ping, et al.
Published: (2025)

On the structure of perfectly divisible graphs
by: Hoàng, Chính T.
Published: (2025)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

Paintability of $r$-chromatic graphs
by: Bradshaw, Peter, et al.
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)