On linear coloring of planar graphs with small girth

DOI10.1016/J.DAM.2014.03.019MaRDI QIDQ400495zbMATH OpenOpenAlexFDO

Authors Wei Dong, Wensong Lin

Publication date 22 August 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.03.019

zbMATH Keywords

cyclegirthplanar graphlinear coloring

Mathematics Subject Classification ID

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

Recommendations

• Linear coloring of planar graphs with large girth
• Linear coloring of planar graphs with girth at least five
• scientific article; zbMATH DE number 5952407
• New upper bounds on linear coloring of planar graphs
• Linear coloring of sparse graphs

Cites work

• Acyclic colorings of planar graphs
• Colouring a graph frugally
• Graph theory with applications
• Improved bounds on linear coloring of plane graphs
• Linear choosability of graphs
• Linear choosability of sparse graphs
• Linear coloring of graphs
• Linear coloring of graphs embeddable in a surface of nonnegative characteristic
• Linear coloring of planar graphs with large girth
• Linear coloring of sparse graphs
• Upper bounds on the linear chromatic number of a graph

Cited in

(7)

• Improved bounds on linear coloring of plane graphs
• Linear coloring of planar graphs with girth at least five
• Linear coloring of planar graphs with large girth
• New upper bounds on linear coloring of planar graphs
• scientific article; zbMATH DE number 5952407 (Why is no real title available?)
• Linear list coloring of some sparse graphs
• A Lebesgue's type theorem on toroidal graphs and its application to linear coloring

This page was built for publication: On linear coloring of planar graphs with small girth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q400495)