On Hadwiger's number---A problem of the Nordhaus-Gaddum type

DOI10.1016/0012-365X(92)90611-IzbMath0774.05096MaRDI QIDQ1197037

Michael Stiebitz

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

contractionboundNordhaus-Gaddum typeHadwiger number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (7)

Unnamed Item ⋮ On the Hadwiger's conjecture for graph products ⋮ Hadwiger numbers of self-complementary graphs ⋮ Nordhaus-Gaddum for treewidth ⋮ On the maximum number of cliques in a graph ⋮ The Colin de Verdière number and sphere representations of a graph ⋮ Clique minors in graphs and their complements

Cites Work

• On a relationship between Hadwiger and stability numbers
• Über eine Eigenschaft der ebenen Komplexe
• On Complementary Graphs
• On Hadwiger's Number and the Stability Number
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On Hadwiger's number---A problem of the Nordhaus-Gaddum type