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

DOI10.1016/0012-365X(78)90158-9zbMATH Open0378.05043MaRDI QIDQ1246435FDOQ1246435

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

• Über eine Eigenschaft der ebenen Komplexe
• Parallel concepts in graph theory
• Title not available (Why is that?)
• Beweis einer Abschwächung der Hadwiger-Vermutung
• Title not available (Why is that?)
• On some graph-theoretical problems of V. G. Vizing
• Tolerance relation on lattices
• Title not available (Why is that?)
• Coding graphs by contractions

Cited In (4)

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

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)