2-distance coloring of planar graph

DOI10.1142/S1793830921500075MaRDI QIDQ5012803zbMATH OpenOpenAlexFDO

Authors Yuehua Bu, Jiao Jiao Cao

Publication date 25 November 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830921500075

zbMATH Keywords

\(2\)-distance coloringcyclegirthplanar graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• 2-Distance coloring of planar graphs without triangles and intersecting 4-cycles
• 2-distance coloring of a planar graph without 3, 4, 7-cycles
• 2-distance coloring of planar graphs without 3, 4, 8-cycles
• 2-Distance coloring of planar graphs without short cycles
• 2-distance coloring of planar graphs without 4-cycles

Cites work

• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• 2-distance coloring of planar graphs with girth 5
• 2-distance coloring of sparse planar graphs
• A bound on the chromatic number of the square of a planar graph
• Coloring Powers of Planar Graphs
• Coloring the square of a planar graph
• Graphs with maximum degree 17 and maximum average degree less than 3 are list 2-distance ( +2)-colorable
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles
• List 2-distance coloring of planar graphs
• List 2-distance coloring of planar graphs without short cycles
• Planar graphs of girth at least five are square ( + 2)-choosable

Cited in

(17)

• The \(r\)-dynamic chromatic number of planar graphs without 4-,5-cycles
• The k-distance chromatic number of trees and cycles
• 2-distance 4-colorability of planar subcubic graphs with girth at least 22
• scientific article; zbMATH DE number 6613416 (Why is no real title available?)
• 2-distance coloring of planar graphs without 4-cycles
• 2-distance coloring of planar graphs without 3, 4, 8-cycles
• 2-distance coloring of a planar graph without 3, 4, 7-cycles
• 2-Distance coloring of planar graphs without short cycles
• A Frameless 2-Coloring of the Plane Lattice
• scientific article; zbMATH DE number 7111892 (Why is no real title available?)
• On d-distance equitable chromatic number of some graphs
• 2-distance coloring of planar graphs without adjacent 5-cycles
• The \(r\)-dynamic chromatic number of planar graphs without special short cycles
• 2-Distance coloring of planar graphs without triangles and intersecting 4-cycles
• List 2-distance coloring for planar graphs with short circle constraints
• e-injective coloring: 2-distance and injective coloring conjectures
• List 2-distance coloring of planar graphs

This page was built for publication: \(2\)-distance coloring of planar graph

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