Copertina

Kempe Equivalent List Colorings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cranston, Daniel W., Mahmoud, Reem
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Kempe Equivalent List Colorings Revisited
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2022)

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

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

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

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

Odd Colorings of Sparse Graphs
di: Cranston, Daniel W.
Pubblicazione: (2022)

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

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

10-list Recoloring of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2024)

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

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

Reconfiguration of List Colourings
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Progress on Albertson's Conjecture
di: Cranston, Daniel W.
Pubblicazione: (2025)

Poisson-Dirichlet scaling limits of Kemp's supertrees
di: Stufler, Benedikt
Pubblicazione: (2023)

Kempe changes in $H$-free graphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2025)

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

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

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

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

Kempe equivalence and quadratic toric rings
di: Ohsugi, Hidefumi, et al.
Pubblicazione: (2023)

Kempe equivalence of 4-colourings of some plane triangulations
di: Florek, Jan
Pubblicazione: (2025)

Maximizing Satisfied Vertex Requests in List Coloring
di: Bennett, Timothy, et al.
Pubblicazione: (2024)

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

List-3-Coloring ordered graphs with a forbidden induced subgraph
di: Hajebi, Sepehr, et al.
Pubblicazione: (2022)

List-$k$-Coloring $H$-free graphs for all $k>4$
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

The List Square Coloring Conjecture fails for bipartite planar graphs and their line graphs
di: Hasanvand, Morteza
Pubblicazione: (2022)

An Ohba-like Result for Flexible List Coloring
di: Bowdoin, Michael C., et al.
Pubblicazione: (2025)

Examining Kempe equivalence via commutative algebra
di: Ohsugi, Hidefumi, et al.
Pubblicazione: (2024)

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

Chainlink Polytopes and Ehrhart-Equivalence
di: Oğuz, Ezgi Kantarcı, et al.
Pubblicazione: (2022)

Unimodular Equivalence of Integral Simplices
di: Liu, Feihu, et al.
Pubblicazione: (2026)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)

Listing faces of polytopes
di: Behrooznia, Nastaran, et al.
Pubblicazione: (2024)

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

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2026)

The List Linear Arboricity of Digraphs
di: Shi, Yueping, et al.
Pubblicazione: (2025)

Equivalence of Connected and Peak-Pit Maximal Condorcet Domains
di: Li, Guanhao
Pubblicazione: (2025)

Equivalent bounded confidence processes
di: Kurz, Sascha
Pubblicazione: (2025)

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
di: Bucić, Matija, et al.
Pubblicazione: (2024)

List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)