Kempe Equivalent List Colorings
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Cranston, Daniel W., Mahmoud, Reem |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Kempe Equivalent List Colorings Revisited
par: Chakraborty, Dibyayan, et autres
Publié: (2022)
par: Chakraborty, Dibyayan, et autres
Publié: (2022)
Equitably Coloring Planar and Outerplanar Graphs
par: Cranston, Daniel W., et autres
Publié: (2025)
par: Cranston, Daniel W., et autres
Publié: (2025)
Equitable Coloring in 1-Planar Graphs
par: Cranston, Daniel, et autres
Publié: (2023)
par: Cranston, Daniel, et autres
Publié: (2023)
5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
par: Cranston, Daniel W., et autres
Publié: (2022)
par: Cranston, Daniel W., et autres
Publié: (2022)
Kempe Classes and Almost Bipartite Graphs
par: Cranston, Daniel W., et autres
Publié: (2023)
par: Cranston, Daniel W., et autres
Publié: (2023)
Odd Colorings of Sparse Graphs
par: Cranston, Daniel W.
Publié: (2022)
par: Cranston, Daniel W.
Publié: (2022)
List Packing and Correspondence Packing of Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2024)
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)
par: Cranston, Daniel W., et autres
Publié: (2022)
10-list Recoloring of Planar Graphs
par: Cranston, Daniel W.
Publié: (2024)
par: Cranston, Daniel W.
Publié: (2024)
A Note on Odd Colorings of 1-Planar Graphs
par: Cranston, Daniel W., et autres
Publié: (2022)
par: Cranston, Daniel W., et autres
Publié: (2022)
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
par: Cranston, Daniel W., et autres
Publié: (2020)
par: Cranston, Daniel W., et autres
Publié: (2020)
Reconfiguration of List Colourings
par: Cambie, Stijn, et autres
Publié: (2025)
par: Cambie, Stijn, et autres
Publié: (2025)
Progress on Albertson's Conjecture
par: Cranston, Daniel W.
Publié: (2025)
par: Cranston, Daniel W.
Publié: (2025)
Poisson-Dirichlet scaling limits of Kemp's supertrees
par: Stufler, Benedikt
Publié: (2023)
par: Stufler, Benedikt
Publié: (2023)
Kempe changes in $H$-free graphs
par: Belavadi, Manoj, et autres
Publié: (2025)
par: Belavadi, Manoj, et autres
Publié: (2025)
Bounding Clique Size in Squares of Planar Graphs
par: Cranston, Daniel W.
Publié: (2023)
par: Cranston, Daniel W.
Publié: (2023)
Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
par: van Batenburg, Wouter Cames, et autres
Publié: (2026)
par: van Batenburg, Wouter Cames, et autres
Publié: (2026)
Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)
par: Cranston, Daniel W., et autres
Publié: (2023)
Orientations of $10$-Edge-Connected Planar Multigraphs and Applications
par: Cranston, Daniel W., et autres
Publié: (2026)
par: Cranston, Daniel W., et autres
Publié: (2026)
Kempe equivalence and quadratic toric rings
par: Ohsugi, Hidefumi, et autres
Publié: (2023)
par: Ohsugi, Hidefumi, et autres
Publié: (2023)
Kempe equivalence of 4-colourings of some plane triangulations
par: Florek, Jan
Publié: (2025)
par: Florek, Jan
Publié: (2025)
Maximizing Satisfied Vertex Requests in List Coloring
par: Bennett, Timothy, et autres
Publié: (2024)
par: Bennett, Timothy, et autres
Publié: (2024)
A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
par: Bousquet, Nicolas, et autres
Publié: (2025)
par: Bousquet, Nicolas, et autres
Publié: (2025)
List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022)
par: Hajebi, Sepehr, et autres
Publié: (2022)
List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)
par: Chudnovsky, Maria, et autres
Publié: (2023)
The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
par: Hasanvand, Morteza
Publié: (2022)
par: Hasanvand, Morteza
Publié: (2022)
An Ohba-like Result for Flexible List Coloring
par: Bowdoin, Michael C., et autres
Publié: (2025)
par: Bowdoin, Michael C., et autres
Publié: (2025)
Examining Kempe equivalence via commutative algebra
par: Ohsugi, Hidefumi, et autres
Publié: (2024)
par: Ohsugi, Hidefumi, et autres
Publié: (2024)
Sharp Bounds on Lengths of Linear Recolouring Sequences
par: Cambie, Stijn, et autres
Publié: (2024)
par: Cambie, Stijn, et autres
Publié: (2024)
Chainlink Polytopes and Ehrhart-Equivalence
par: Oğuz, Ezgi Kantarcı, et autres
Publié: (2022)
par: Oğuz, Ezgi Kantarcı, et autres
Publié: (2022)
Unimodular Equivalence of Integral Simplices
par: Liu, Feihu, et autres
Publié: (2026)
par: Liu, Feihu, et autres
Publié: (2026)
List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
par: Kaul, Hemanshu, et autres
Publié: (2025)
par: Kaul, Hemanshu, et autres
Publié: (2025)
Listing faces of polytopes
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
Planar Graphs with Homomorphisms to the 9-cycle
par: Cranston, Daniel W., et autres
Publié: (2024)
par: Cranston, Daniel W., et autres
Publié: (2024)
Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
par: Abboud, Amir, et autres
Publié: (2026)
par: Abboud, Amir, et autres
Publié: (2026)
The List Linear Arboricity of Digraphs
par: Shi, Yueping, et autres
Publié: (2025)
par: Shi, Yueping, et autres
Publié: (2025)
Equivalence of Connected and Peak-Pit Maximal Condorcet Domains
par: Li, Guanhao
Publié: (2025)
par: Li, Guanhao
Publié: (2025)
Equivalent bounded confidence processes
par: Kurz, Sascha
Publié: (2025)
par: Kurz, Sascha
Publié: (2025)
Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
par: Bucić, Matija, et autres
Publié: (2024)
par: Bucić, Matija, et autres
Publié: (2024)
List packing of graphs with bounded tree-width
par: Kashima, Masaki, et autres
Publié: (2026)
par: Kashima, Masaki, et autres
Publié: (2026)
Documents similaires
-
Kempe Equivalent List Colorings Revisited
par: Chakraborty, Dibyayan, et autres
Publié: (2022) -
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) -
5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
par: Cranston, Daniel W., et autres
Publié: (2022) -
Kempe Classes and Almost Bipartite Graphs
par: Cranston, Daniel W., et autres
Publié: (2023)