A Lebesgue's type theorem on toroidal graphs and its application to linear coloring

DOI10.1360/012010-677MaRDI QIDQ5017670zbMATH OpenOpenAlexFDO

Authors

Publication date 17 December 2021

Published in SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1360/012010-677

zbMATH Keywords

girthlinear list coloringtoroidal graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On linear coloring of planar graphs with small girth
• Linear coloring of planar graphs with girth at least five
• Linear coloring of graphs embeddable in a surface of nonnegative characteristic
• scientific article; zbMATH DE number 5952407
• Linear coloring of planar graphs with large girth

Cited in

(1)

• On the chromatic number of a family of odd hole free graphs

This page was built for publication: A Lebesgue's type theorem on toroidal graphs and its application to linear coloring

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