Cover Image

Kempe Classes and Almost Bipartite Graphs

Fuente: arXiv

Saved in:

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

Similar Items

Kempe Equivalent List Colorings Revisited
by: Chakraborty, Dibyayan, et al.
Published: (2022)

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

A short proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

A shorter proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs
by: Cano, Kennedy, et al.
Published: (2024)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)

Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)

A (simple) proof of the rna conjecture on powers of cycles
by: Feghali, Carl, et al.
Published: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

Entropy Bounds for Perfect Matchings in Bipartite Hypergraphs
by: Dai, Tantan, et al.
Published: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
by: Bradshaw, Peter, et al.
Published: (2024)

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
by: Barrett, Wayne, et al.
Published: (2024)

Indivisibility for Classes of Graphs
by: Guingona, Vince, et al.
Published: (2023)

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
by: Johnson, Peter, et al.
Published: (2026)

A Note on Fractional DP-Coloring of Graphs
by: Dominik, Daniel, et al.
Published: (2019)

Power Graph Classes and Overfullness
by: Feinsilber, Elie
Published: (2025)

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

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

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

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
by: Sehrawat, Deepak, et al.
Published: (2026)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs
by: Li, Zhiguo, et al.
Published: (2025)

Sudoku Number of Corona of Graphs
by: Nair, Manju S, et al.
Published: (2024)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)