Contractions of graphs: A theorem of Ore and an extremal problem

DOI10.1016/0012-365X(78)90158-9zbMath0378.05043MaRDI QIDQ1246435

Zevi Miller

Publication date: 1978

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

Mathematics Subject Classification ID

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

Related Items

On the Hadwiger's conjecture for graph products, Hadwiger number and the Cartesian product of graphs, Lower bound of the Hadwiger number of graphs by their average degree, On the edge numbers of graphs with Hadwiger number 4 and 5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• Beweis einer Abschwächung der Hadwiger-Vermutung
• Über eine Eigenschaft der ebenen Komplexe
• Tolerance relation on lattices
• Coding graphs by contractions
• On some graph-theoretical problems of V. G. Vizing