Planar graphs without cycles of length 4 or 9 are \boldsymbol{(2,~0,~0)}-colorable

DOI10.1360/N012018-00129MaRDI QIDQ5064172zbMATH OpenOpenAlexFDO

Authors Min Chen, Lifeng Dai, Jingfang Nie, Weiqiang Yu, Yingqian Wang

Publication date 21 March 2022

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

Full work available at URL https://doi.org/10.1360/n012018-00129

zbMATH Keywords

\((2,0,0)\)-coloringplanar graphreducibilitySteinberg's conjecture

Mathematics Subject Classification ID

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

Recommendations

• Every planar graph without cycles of length 4 or 9 is \((1, 1, 0)\)-colorable
• Planar graphs without cycles of length 4 or 5 are (2, 0, 0)-colorable
• \((1,0,0)\)-colorability of planar graphs without cycles of length 4, 5 or 9
• Planar graphs without cycles of length 4 or 7 are (2, 0, 0)-colorable
• Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable
• Planar graphs without cycles of length from 4 to 6 are (1,0,0)-colorable
• Planar graphs without 4-cycles and close triangles are \((2,0,0)\)-colorable
• The 3-colorability of planar graphs without cycles of length 4, 6 and 9
• Planar graphs with cycles of length neither 4 nor 6 are \((2,0,0)\)-colorable
• On the 3-colorability of planar graphs without \(\{4,8,9\}\)-cycles

Cited in

(8)

• Planar graphs are \(9/2\)-colorable
• Every planar graph without cycles of length 4 or 9 is \((1, 1, 0)\)-colorable
• Planar graphs with cycles of length neither 4 nor 6 are \((2,0,0)\)-colorable
• \((1,0,0)\)-colorability of planar graphs without cycles of length 4, 5 or 9
• The \((3, 3)\)-colorability of planar graphs without 4-cycles and 5-cycles
• Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
• The 3-colorability of planar graphs without cycles of length 4, 6 and 9
• Planar graphs without cycles of length 4 or 5 are (2, 0, 0)-colorable

This page was built for publication: Planar graphs without cycles of length 4 or 9 are $\boldsymbol{(2,~0,~0)}$-colorable

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