Degree sequences and chromatic numbers of graphs

DOI10.1007/S003730200044MaRDI QIDQ1865147zbMATH OpenOpenAlexFDO

Authors N. Punnim

Publication date 25 March 2003

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graphical sequence

Mathematics Subject Classification ID

Vertex degrees (05C07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Extremal values of the chromatic number for a given degree sequence
• The clique numbers of regular graphs
• scientific article; zbMATH DE number 4061274
• On the Chromatic Number of Random Graphs with a Fixed Degree Sequence
• scientific article; zbMATH DE number 2113521

Cited in

(9)

• Degree sequences of \(F\)-free graphs
• The clique numbers of regular graphs
• Covering the vertex set of a graph with subgraphs of smaller degree
• scientific article; zbMATH DE number 3931042 (Why is no real title available?)
• Extremal values of the chromatic number for a given degree sequence
• Hadwiger number and chromatic number for near regular degree sequences
• Interpolation theorems for the arboricity and the vertex arboricity of graphs
• Chromatic number and complete graph substructures for degree sequences
• scientific article; zbMATH DE number 1823784 (Why is no real title available?)

This page was built for publication: Degree sequences and chromatic numbers of graphs

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