Bidegree of graph and degeneracy number

DOI10.1007/BF01210217zbMath0795.05080OpenAlexW2008476612MaRDI QIDQ1326070

Oleg V. Borodin

Publication date: 13 July 1994

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01210217

zbMATH Keywords

boundsdegeneracy numberbidegreeNordhaus-Gaddum class

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

Extremal decompositions for Nordhaus-Gaddum theorems

Cites Work

• Unnamed Item
• On Complementary Graphs
• The Complexity of Near-Optimal Graph Coloring
• Über eine von H. S. WILF angegebene Schranke für die chromatische Zahl endlicher Graphen