Edge-Kempe-equivalence graphs of class-1 regular graphs

MaRDI QIDQ4595649zbMATH OpenFDO

Authors Sarah-Marie Belcastro, Ruth Haas

Publication date 6 December 2017

Full work available at URL http://ajc.maths.uq.edu.au/pdf/69/ajc_v69_p197.pdf

zbMATH Keywords

\(\Delta\)-edge coloringsedge-Kempe switch

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Edge Kempe equivalence of regular graph covers
• Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
• Kempe equivalence of edge-colorings in subcubic and subquartic graphs
• Kempe equivalence of colourings of cubic graphs
• Kempe equivalence of colourings of cubic graphs

Cited in

(7)

• Graph edge coloring: a survey
• Switching 3-edge-colorings of cubic graphs
• Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
• Kempe equivalence of edge-colorings in subcubic and subquartic graphs
• scientific article; zbMATH DE number 1990720 (Why is no real title available?)
• Edge Kempe equivalence of regular graph covers
• Edge-Kempe classes in planar regular graphs

This page was built for publication: Edge-Kempe-equivalence graphs of class-1 regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4595649)