scientific article; zbMATH DE number 7771734

zbMath1524.05106arXiv2207.13244MaRDI QIDQ6072049

Akihiro Higashitani, Naoki Matsumoto

Publication date: 29 November 2023

Full work available at URL: https://arxiv.org/abs/2207.13244

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Kempe changescolor-critical graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Perfectly contractile graphs
• Mutual exclusion scheduling with interval graphs or related classes. I
• Kempe classes and the Hadwiger conjecture
• A class of edge critical 4-chromatic graphs
• On a conjecture of Mohar concerning Kempe equivalence of regular graphs
• Linear-time recognition of bipartite graphs plus two edges
• The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges
• Improved bounds for sampling colorings
• A new Kempe invariant and the (non)-ergodicity of the Wang–Swendsen–Kotecký algorithm
• Diameter of colorings under Kempe changes
• Kempe equivalence of 4‐critical planar graphs

This page was built for publication: