scientific article; zbMATH DE number 5532153

MaRDI QIDQ3615980zbMATH OpenFDO

Authors S. Louis Hakimi, Nathan Kahl, E. Schmeichel, D. Bauer

Publication date 24 March 2009

zbMATH Keywords

chromatic numberdegree conditionindependence numbermonotone degree bounds

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited in

(5)

• Extremal values of the chromatic number for a given degree sequence
• Largest domination number and smallest independence number of forests with given degree sequence
• Best monotone degree conditions for binding number and cycle structure
• Best monotone degree conditions for binding number
• The gathering number of a graph and vertex degrees

This page was built for publication:

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