scientific article; zbMATH DE number 1488856

MaRDI QIDQ4495689zbMATH OpenFDO

Authors K. M. Koh, F. M. Dong

Publication date 10 August 2000

zbMATH Keywords

acyclic chromatic numberchromatic polynomialscolour classescoloursconnected graphstriangles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Acyclic chromatic index of planar graphs with triangles
• On the chromatic polynomial of a graph
• The chromatic polynomial of a graph
• Chromaticity of triangulated graphs
• On the chromatic polynomial of a cycle graph
• Acyclic orientations and the chromatic polynomial
• Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
• The chromatic polynomial for cycle graphs
• The graph polynomial and the number of proper vertex colorings
• Acyclic and oriented chromatic numbers of graphs

Cited in

(1)

• Polychromatic Acyclic Tours in Colored Multigraphs

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