List 2-distance coloring of planar graphs with girth five

DOI10.1007/S10255-022-1097-1MaRDI QIDQ2155644zbMATH OpenOpenAlexFDO

Authors Yin-dong Jin, Lianying Miao

Publication date 15 July 2022

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-022-1097-1

zbMATH Keywords

girthmaximum degree2-distance coloringlist 2-distance coloring

Mathematics Subject Classification ID

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

Recommendations

• List 2-distance coloring of planar graphs with maximal degree less than 5
• A new result of list 2-distance coloring of planar graphs with \(g(G) \geq 5\)
• 2-distance coloring of planar graphs with girth 5
• List 2-distance coloring of planar graphs
• scientific article; zbMATH DE number 6004909
• The list 2-distance coloring of a graph with \(\Delta(G)=5\)
• On 2-distance coloring of plane graphs with girth 5
• List injective coloring of planar graphs with girth 5
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• List 2-distance coloring of graphs with maximum degree 5

Cites work

• Title not available (Why is no real title available?)
• scientific article; zbMATH DE number 5875579 (Why is no real title available?)
• 2-distance coloring of sparse planar graphs
• A bound on the chromatic number of the square of a planar graph
• An improved bound on 2-distance coloring plane graphs with girth 5
• An optimal square coloring of planar graphs
• Coloring squares of planar graphs with girth six
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• List coloring the square of sparse graphs with large degree
• Planar graphs of girth at least five are square \((\delta + 2)\)-choosable

Cited in

(13)

• List 2-distance coloring of planar graphs
• List 2-distance coloring of graphs with maximum degree 5
• A new result of list 2-distance coloring of planar graphs with \(g(G) \geq 5\)
• The 2-distance chromatic number of planar graphs without 3,4,8-cycles
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• List 2-distance coloring of planar graphs without short cycles
• An improved bound on 2-distance coloring plane graphs with girth 5
• scientific article; zbMATH DE number 6004909 (Why is no real title available?)
• List 2-facial 5-colorability of plane graphs with girth at least 12
• 2-distance coloring of planar graphs without adjacent 5-cycles
• scientific article; zbMATH DE number 5875579 (Why is no real title available?)
• Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs
• List 2-distance coloring of planar graphs with maximal degree less than 5

This page was built for publication: List 2-distance coloring of planar graphs with girth five

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