scientific article; zbMATH DE number 1416479

MaRDI QIDQ4943530zbMATH OpenFDO

Authors Guantao Chen, Gayla S. Domke, Johannes H. Hattingh, Renu C. Laskar

Publication date 25 May 2000

zbMATH Keywords

chromatic numberNP-complete

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2061804
• An upper bound for the harmonious chromatic number of a graph
• scientific article; zbMATH DE number 2065944
• An upper bound for the chromatic number of line graphs
• An upper bound for the chromatic number of line graphs
• On the harmonious chromatic number of a graph
• scientific article; zbMATH DE number 786134
• A new upper bound for the harmonious chromatic number
• The distinguishing chromatic number of line graphs of complete graphs
• Upper bounds on the linear chromatic number of a graph

Cited in

(3)

• The \(k\)th upper chromatic number of the line
• scientific article; zbMATH DE number 2061804 (Why is no real title available?)
• scientific article; zbMATH DE number 2065944 (Why is no real title available?)

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