scientific article; zbMATH DE number 1463391

MaRDI QIDQ4487450zbMATH OpenFDO

Authors Mathew Cropper, John Goldwasser, A. J. W. Hilton

Publication date 15 September 2000

zbMATH Keywords

bicoloured graphbiconformability conjecturebipartitioned graphchromatic indexconformability conjectureequibipartite graphoverfull conjecturetotal chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• The overfull conjecture and the conformability conjecture
• Two conjectures on edge-colouring
• Recent progress on edge-colouring graphs
• scientific article; zbMATH DE number 30752

Cited in

(11)

• A new proof of Grünbaum's 3 color theorem
• Vertex-splitting and chromatic index critical graphs
• A note on the three color problem
• The Erdős-Hajnal conjecture for three colors and triangles
• Constructive generation of very hard 3-colorability instances
• Bordeaux 3-color conjecture and 3-choosability
• scientific article; zbMATH DE number 5139507 (Why is no real title available?)
• scientific article; zbMATH DE number 2061160 (Why is no real title available?)
• scientific article; zbMATH DE number 3999957 (Why is no real title available?)
• The overfull conjecture and the conformability conjecture
• Graphs with full rank 3-color matrix and few 3-colorings

This page was built for publication:

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