scientific article; zbMATH DE number 5952407

MaRDI QIDQ3170099zbMATHFDO

Authors Kan Wang, Chao Li, Weifan Wang

Publication date 29 September 2011

zbMATH Keywords

girthmaximum degreeplane graphlinear coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Linear coloring of planar graphs with girth at least five
• Linear coloring of planar graphs with large girth
• On linear coloring of planar graphs with small girth
• Coloring squares of planar graphs with girth six
• A result on linear coloring of planar graphs
• Plane graphs with maximum degree 6 are 13-linear-colorable
• Injective coloring of planar graphs with girth 6
• On \(r\)-hued coloring of planar graphs with girth at least 6
• scientific article; zbMATH DE number 7235309
• 19-linear-colorable graphs with maximum degree 6

Cited in

(7)

• Linear coloring of planar graphs with girth at least five
• Linear coloring of graphs embeddable in a surface of nonnegative characteristic
• Linear coloring of planar graphs with large girth
• On linear coloring of planar graphs with small girth
• Plane graphs with maximum degree 6 are 13-linear-colorable
• 19-linear-colorable graphs with maximum degree 6
• A Lebesgue's type theorem on toroidal graphs and its application to linear coloring

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