On a relationship between Hadwiger and stability numbers

DOI10.1016/0012-365X(87)90238-XzbMath0628.05052MaRDI QIDQ1092928

Frédéric Maffray, Henri Meyniel

Publication date: 1987

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

zbMATH Keywords

stability numberHadwiger number

Mathematics Subject Classification ID

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

Related Items (4)

Clique minors in graphs with a forbidden subgraph ⋮ On Hadwiger's number---A problem of the Nordhaus-Gaddum type ⋮ A basic elementary extension of the Duchet-Meyniel theorem ⋮ Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture

Cites Work

• Homomorphiesätze für Graphen
• An extremal function for contractions of graphs
• On Hadwiger's Number and the Stability Number
• Unnamed Item
• Unnamed Item

This page was built for publication: On a relationship between Hadwiger and stability numbers