scientific article; zbMATH DE number 2113521

MaRDI QIDQ4824939zbMATH OpenFDO

Authors N. Punnim

Publication date 1 November 2004

zbMATH Keywords

chromatic numberdegree sequenceregular graph

Mathematics Subject Classification ID

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

Recommendations

• Regular graphs with prescribed chromatic number
• On the chromatic number of random regular graphs
• On defining numbers of \(k\)-chromatic \(k\)-regular graphs.
• On the chromatic number of random \(d\)-regular graphs
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

Cited in

(11)

• scientific article; zbMATH DE number 5199085 (Why is no real title available?)
• Extremal regular graphs of given chromatic number.
• Regular graphs with prescribed chromatic number
• The regular number of a graph
• Hadwiger number and chromatic number for near regular degree sequences
• scientific article; zbMATH DE number 5064065 (Why is no real title available?)
• Regular number of a graph
• A note on a generalized regularity condition
• On defining numbers of \(k\)-chromatic \(k\)-regular graphs.
• Degree sequences and chromatic numbers of graphs
• On \(F(j)\)-graphs and their applications

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 Q4824939)