scientific article; zbMATH DE number 4132190

zbMATH Open0692.05034MaRDI QIDQ3033787FDOQ3033787

Authors:

Publication date: 1989

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

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

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)

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)
• Title not available (Why is that?)
• 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)