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

DOI10.1016/0012-365X(78)90158-9MaRDI QIDQ1246435zbMATHFDO

Authors Z. 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)

Cites work

• scientific article; zbMATH DE number 3506744 (Why is no real title available?)
• scientific article; zbMATH DE number 3241107 (Why is no real title available?)
• scientific article; zbMATH DE number 3284075 (Why is no real title available?)
• Beweis einer Abschwächung der Hadwiger-Vermutung
• Coding graphs by contractions
• On some graph-theoretical problems of V. G. Vizing
• Parallel concepts in graph theory
• Tolerance relation on lattices
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(4)

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

This page was built for publication: Contractions of graphs: A theorem of Ore and an extremal problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1246435)