scientific article; zbMATH DE number 4132190

MaRDI QIDQ3033787zbMATH OpenFDO

Authors

Publication date 1989

zbMATH Keywords

minimum degreek-chromatic graphk-contraction-critical graphnot k-regular

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs
• Conjecture de Hadwiger: \(k=6\). II: Réductions de sommets de degré 6 dans les graphes 6-chromatiques contraction-critiques. (Hardwiger's conjecture: \(k=6\). II: Reductions of 6-vertices in 6-chromatic contraction-critical graphs)
• scientific article; zbMATH DE number 3935073
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Case 6 of Hadwiger's conjecture. III: The problem of 7-vertices

Cited in

(5)

• Case 6 of Hadwiger's conjecture. III: The problem of 7-vertices
• Hadwiger's conjecture (ḵ\(=6):\) Neighbour configurations of 6-vertices in contraction-critical graphs
• Conjecture de Hadwiger: \(k=6\). II: Réductions de sommets de degré 6 dans les graphes 6-chromatiques contraction-critiques. (Hardwiger's conjecture: \(k=6\). II: Reductions of 6-vertices in 6-chromatic contraction-critical graphs)
• scientific article; zbMATH DE number 3935073 (Why is no real title available?)
• An abstract generalization of a map reduction theorem of Birkhoff

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 Q3033787)