scientific article; zbMATH DE number 2113521

zbMATH Open1050.05029MaRDI QIDQ4824939FDOQ4824939

Authors: N. Punnim 

Publication date: 1 November 2004

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

chromatic numberdegree sequenceregular graph

Mathematics Subject Classification ID

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

Cited In (11)

• Title not available (Why is that?)
• On \(F(j)\)-graphs and their applications
• Hadwiger number and chromatic number for near regular degree sequences
• Regular number of a graph
• Regular graphs with prescribed chromatic number
• Title not available (Why is that?)
• The regular number of a graph
• A note on a generalized regularity condition
• On defining numbers of \(k\)-chromatic \(k\)-regular graphs.
• Extremal regular graphs of given chromatic number.
• Degree sequences and chromatic numbers of graphs

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)