Cover Image

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cranston, Daniel W., Mahmoud, Reem
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C15, 05C85, 05C12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Odd Colorings of Sparse Graphs
by: Cranston, Daniel W.
Published: (2022)

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

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

Diameter reduction via arc reversal
by: Gehér, Panna, et al.
Published: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

Planar Graphs with Homomorphisms to the 9-cycle
by: Cranston, Daniel W., et al.
Published: (2024)

On the largest chromatic number of $F$-free hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Token Jumping in Planar Graphs has Linear Sized Kernels
by: Cranston, Daniel W.
Published: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

Algorithms for the Generation of Snarks
by: Brinkmann, Gunnar, et al.
Published: (2026)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

The Mutual-Visibility Problem In Directed Graphs
by: Stojanović, Vanja
Published: (2026)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
by: Jelínek, Vít, et al.
Published: (2020)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

A Note on Distance-Fall Colorings
by: Goddard, Wayne, et al.
Published: (2025)

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
by: Jaworska, Justyna, et al.
Published: (2025)

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
by: Chu, Hojin, et al.
Published: (2025)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

On the structure of (dart, odd hole)-free graphs
by: Hoàng, Chính T.
Published: (2025)

Independent Locating-Dominating Sets in Pseudotrees
by: Cáceres, José, et al.
Published: (2026)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)