scientific article; zbMATH DE number 1463391

zbMATH Open0944.05036MaRDI QIDQ4487450FDOQ4487450

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

Publication date: 15 September 2000

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

chromatic indextotal chromatic numberequibipartite graphoverfull conjecturebiconformability conjecturebicoloured graphconformability conjecturebipartitioned graph

Mathematics Subject Classification ID

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

Cited In (11)

• Constructive generation of very hard 3-colorability instances
• Graphs with full rank 3-color matrix and few 3-colorings
• Title not available (Why is that?)
• The overfull conjecture and the conformability conjecture
• Bordeaux 3-color conjecture and 3-choosability
• Title not available (Why is that?)
• A new proof of Grünbaum's 3 color theorem
• Title not available (Why is that?)
• Vertex-splitting and chromatic index critical graphs
• The Erdős-Hajnal conjecture for three colors and triangles
• A note on the three color problem

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)