scientific article; zbMATH DE number 1416479

zbMATH Open0945.05023MaRDI QIDQ4943530FDOQ4943530

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

Publication date: 25 May 2000

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

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

zbMATH Keywords

chromatic numberNP-complete

Mathematics Subject Classification ID

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

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• The \(k\)th upper chromatic number of the line

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)