Imagen de Portada

10-list Recoloring of Planar Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Cranston, Daniel W.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

A Note on Odd Colorings of 1-Planar Graphs
por: Cranston, Daniel W., et al.
Publicado: (2022)

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

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
por: Cranston, Daniel W., et al.
Publicado: (2022)

Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
por: Cranston, Daniel W., et al.
Publicado: (2026)

Odd Colorings of Sparse Graphs
por: Cranston, Daniel W.
Publicado: (2022)

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

A Note on the Complexity of Graph Recoloring
por: Bousquet, Nicolas
Publicado: (2024)

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

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
por: Cranston, Daniel W., et al.
Publicado: (2022)

Kempe Classes and Almost Bipartite Graphs
por: Cranston, Daniel W., et al.
Publicado: (2023)

Kempe Equivalent List Colorings
por: Cranston, Daniel W., et al.
Publicado: (2021)

Recoloring some hereditary graph classes
por: Belavadi, Manoj, et al.
Publicado: (2023)

Recoloring via modular decomposition
por: Belavadi, Manoj, et al.
Publicado: (2024)

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

Progress on Albertson's Conjecture
por: Cranston, Daniel W.
Publicado: (2025)

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

Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
por: Cranston, Daniel W., et al.
Publicado: (2020)

Weak Degeneracy of Planar Graphs
por: Bernshteyn, Anton, et al.
Publicado: (2024)

Competitively Constructed Planar Graphs
por: Pegden, Wesley, et al.
Publicado: (2025)

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

Saturated Partial Embeddings of Planar Graphs
por: Clifton, Alexander, et al.
Publicado: (2024)

Local Weak Degeneracy of Planar Graphs
por: Davies, Ewan, et al.
Publicado: (2025)

Saturated Partial Embeddings of Maximal Planar Graphs
por: Clifton, Alexander, et al.
Publicado: (2024)

Acyclic List Colouring Locally Planar Graphs
por: Postle, Luke, et al.
Publicado: (2024)

Series-Parallel and Planar Graphs for Efficient Broadcasting
por: Evangelista, David, et al.
Publicado: (2026)

3-Colouring Planar Graphs
por: Dujmović, Vida, et al.
Publicado: (2025)

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

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
por: Bastien, Alexander, et al.
Publicado: (2025)

Treewidth of Outer $k$-Planar Graphs
por: Pyzik, Rafał
Publicado: (2025)

2-Distance Coloring of Planar Graphs with Specific Maximum Degree
por: Hajjar, Sara Al
Publicado: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
por: Cho, Eun-Kyung, et al.
Publicado: (2022)

On 1-Planar Graphs with Bounded Cop-Number
por: Bose, Prosenjit, et al.
Publicado: (2024)

Maximal Mumford Curves from Planar Graphs
por: Kummer, Mario, et al.
Publicado: (2024)

Face-hitting Dominating Sets in Planar Graphs
por: Francis, P., et al.
Publicado: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
por: Elvin, Gabriel, et al.
Publicado: (2025)

A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
por: Jędrzejewicz, Piotr, et al.
Publicado: (2025)

On Planarity of Graphs in Homotopy Type Theory
por: Prieto-Cubides, Jonathan, et al.
Publicado: (2021)