Forbidden graphs for degree and neighbourhood conditions

DOI10.1016/0012-365X(89)90102-7zbMath0672.05047OpenAlexW2026018409MaRDI QIDQ1119603

Douglas R. Woodall

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0012-365x(89)90102-7

zbMATH Keywords

degreeTurán graphneighborhoodforbidden graphneighbourhoodsubcontraction

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Unnamed Item
• On the perfect graph conjecture
• Homomorphiesätze für Graphen
• A characterization of perfect graphs
• Subcontraction-equivalence and Hadwiger's conjecture
• Characterizations of derived graphs
• The binding number of a graph and its Anderson number