The list 2-distance coloring of a graph with (G)=5

DOI10.1142/S1793830915500172zbMATH Open1317.05050OpenAlexW2000617651MaRDI QIDQ5261051FDOQ5261051

Authors: Yuehua Bu, Xia Lv, Xiaoyan Yan 

Publication date: 1 July 2015

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

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

Recommendations

• List 2-distance coloring of graphs with maximum degree 5
• The list 2-distance coloring of sparse graphs
• 2-distance list \((\varDelta +3)\)-coloring of sparse graphs
• Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
• List 2-distance coloring of planar graphs with maximal degree less than 5

zbMATH Keywords

maximum degreemaximum average degreelist 2-distance coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Cites Work

• 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six and \(\varDelta \geq 18\)
• Coloring squares of planar graphs with girth six
• Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\)
• Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• Coloring the square of a \(K_{4}\)-minor free graph

Cited In (10)

• List 2-distance coloring of graphs with maximum degree 5
• 2-distance list \((\varDelta +3)\)-coloring of sparse graphs
• Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
• 2-distance \((\Delta + 1)\)-coloring of sparse graphs using the potential method
• The list 2-distance coloring of sparse graphs
• Graph \(r\)-hued colorings -- a survey
• 2-distance list \((\Delta +2)\)-coloring of planar graphs with girth at least 10
• List 2-distance coloring of planar graphs with girth five
• \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
• Linear list colorings of graphs with maximum average degrees bounded.

This page was built for publication: The list 2-distance coloring of a graph with \(\Delta(G)=5\)

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