Image de couverture de livre

10-list Recoloring of Planar Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Cranston, Daniel W.
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Equitably Coloring Planar and Outerplanar Graphs
par: Cranston, Daniel W., et autres
Publié: (2025)

Equitable Coloring in 1-Planar Graphs
par: Cranston, Daniel, et autres
Publié: (2023)

List Packing and Correspondence Packing of Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2024)

A Note on Odd Colorings of 1-Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2022)

Bounding Clique Size in Squares of Planar Graphs
par: Cranston, Daniel W.
Publié: (2023)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
par: Cranston, Daniel W., et autres
Publié: (2022)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
par: Cranston, Daniel W., et autres
Publié: (2026)

Odd Colorings of Sparse Graphs
par: Cranston, Daniel W.
Publié: (2022)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
par: Bousquet, Nicolas, et autres
Publié: (2025)

A Note on the Complexity of Graph Recoloring
par: Bousquet, Nicolas
Publié: (2024)

Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
par: Cranston, Daniel W., et autres
Publié: (2022)

Kempe Classes and Almost Bipartite Graphs
par: Cranston, Daniel W., et autres
Publié: (2023)

Kempe Equivalent List Colorings
par: Cranston, Daniel W., et autres
Publié: (2021)

Recoloring some hereditary graph classes
par: Belavadi, Manoj, et autres
Publié: (2023)

Recoloring via modular decomposition
par: Belavadi, Manoj, et autres
Publié: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)

Progress on Albertson's Conjecture
par: Cranston, Daniel W.
Publié: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
par: De Meyer, Lucas
Publié: (2025)

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
par: Cranston, Daniel W., et autres
Publié: (2020)

Weak Degeneracy of Planar Graphs
par: Bernshteyn, Anton, et autres
Publié: (2024)

Competitively Constructed Planar Graphs
par: Pegden, Wesley, et autres
Publié: (2025)

Token Jumping in Planar Graphs has Linear Sized Kernels
par: Cranston, Daniel W.
Publié: (2024)

Saturated Partial Embeddings of Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)

Local Weak Degeneracy of Planar Graphs
par: Davies, Ewan, et autres
Publié: (2025)

Saturated Partial Embeddings of Maximal Planar Graphs
par: Clifton, Alexander, et autres
Publié: (2024)

Acyclic List Colouring Locally Planar Graphs
par: Postle, Luke, et autres
Publié: (2024)

Series-Parallel and Planar Graphs for Efficient Broadcasting
par: Evangelista, David, et autres
Publié: (2026)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
par: van Batenburg, Wouter Cames, et autres
Publié: (2026)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
par: Bastien, Alexander, et autres
Publié: (2025)

Treewidth of Outer $k$-Planar Graphs
par: Pyzik, Rafał
Publié: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
par: Hajjar, Sara Al
Publié: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
par: Cho, Eun-Kyung, et autres
Publié: (2022)

On 1-Planar Graphs with Bounded Cop-Number
par: Bose, Prosenjit, et autres
Publié: (2024)

Maximal Mumford Curves from Planar Graphs
par: Kummer, Mario, et autres
Publié: (2024)

Face-hitting Dominating Sets in Planar Graphs
par: Francis, P., et autres
Publié: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
par: Elvin, Gabriel, et autres
Publié: (2025)

A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
par: Jędrzejewicz, Piotr, et autres
Publié: (2025)

On Planarity of Graphs in Homotopy Type Theory
par: Prieto-Cubides, Jonathan, et autres
Publié: (2021)