Coloring squares of planar graphs with maximum degree at most five

DOI10.1007/S00373-023-02615-1MaRDI QIDQ2689129zbMATH OpenOpenAlexFDO

Authors Yin-dong Jin, Qian Zhao, Jianfeng Hou, Lianying Miao

Publication date 9 March 2023

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-023-02615-1

zbMATH Keywords

chromatic numberplanar graphsquare coloring

Mathematics Subject Classification ID

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

Recommendations

• Coloring the square of a planar graph
• New upper bound on the chromatic number of the square of a planar graph
• Chromatic number of square of maximal outerplanar graphs
• A bound on the chromatic number of the square of a planar graph
• Coloring the square of an outerplanar graph

Cites work

• scientific article; zbMATH DE number 3265667 (Why is no real title available?)
• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• 2-distance coloring of planar graphs without 4-cycles and 5-cycles
• A bound on the chromatic number of the square of a planar graph
• Acyclic coloring of graphs with maximum degree 7
• An optimal square coloring of planar graphs
• Choosability of the square of a planar graph with maximum degree four
• Choosability with union separation of triangle-free planar graphs
• Coloring Powers of Planar Graphs
• Coloring graphs without bichromatic cycles or paths
• Coloring the square of a \(K_{4}\)-minor free graph
• Coloring the square of a planar graph
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• Labelling Graphs with a Condition at Distance 2
• List 2-distance coloring of planar graphs without short cycles
• List 2-facial 5-colorability of plane graphs with girth at least 12
• Minimum 2-distance coloring of planar graphs and channel assignment
• On \(L (p, q)\)-labelling of planar graphs without cycles of length four
• Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
• The List L(2, 1)-labeling of planar graphs
• The square of a planar cubic graph is 7-colorable
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• \(2\)-distance coloring of planar graphs with maximum degree \(5\)
• L(p, q)-labeling of planar graphs with small girth

Cited in

(12)

• Degeneracy and colorings of squares of planar graphs without 4-cycles
• Coloring squares of graphs with mad constraints
• Coloring the square of a planar graph
• The Chromatic Number of Graph Powers
• scientific article; zbMATH DE number 1882350 (Why is no real title available?)
• Edge colorings of planar graphs with maximum degree five.
• A general approach to distance-two colouring of graphs on surfaces
• Square Coloring of Planar Graphs with Maximum Degree at Most Five
• Improved 2-distance coloring of planar graphs with maximum degree 5
• Chromatic number of square of maximal outerplanar graphs
• scientific article; zbMATH DE number 6837048 (Why is no real title available?)
• On \(L (p, q)\)-labelling of planar graphs without cycles of length four

This page was built for publication: Coloring squares of planar graphs with maximum degree at most five

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