Degree sequences and chromatic numbers of graphs

DOI10.1007/S003730200044zbMATH Open1009.05046OpenAlexW1999014354MaRDI QIDQ1865147FDOQ1865147

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

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

zbMATH Keywords

graphical sequence

Mathematics Subject Classification ID

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

Cited In (9)

• Title not available (Why is that?)
• Interpolation theorems for the arboricity and the vertex arboricity of graphs
• Degree sequences of \(F\)-free graphs
• Hadwiger number and chromatic number for near regular degree sequences
• Title not available (Why is that?)
• Covering the vertex set of a graph with subgraphs of smaller degree
• Chromatic number and complete graph substructures for degree sequences
• The clique numbers of regular graphs
• Extremal values of the chromatic number for a given degree sequence

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)