Graphs with maximum degree 17 and maximum average degree less than 3 are list 2-distance ( +2)-colorable

DOI10.1016/J.DISC.2013.10.022MaRDI QIDQ393358zbMATH OpenOpenAlexFDO

Authors Marthe Bonamy, Benjamin Lévêque, Alexandre Pinlou

Publication date 17 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.10.022

zbMATH Keywords

2-distance coloringsquare coloringmaximum average degree

Mathematics Subject Classification ID

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

Recommendations

• List 2-distance coloring of graphs with maximum degree 5
• List 2-distance coloring of planar graphs with maximal degree less than 5
• List r-hued chromatic number of graphs with bounded maximum average degrees
• scientific article; zbMATH DE number 6004909
• List 2-distance \((\Delta+1)\)-coloring of planar graphs with girth at least 7
• The list 2-distance coloring of a graph with \(\Delta(G)=5\)
• List r-dynamic coloring of graphs with small maximum average degree
• List 3-dynamic coloring of graphs with small maximum average degree
• Neighbor sum distinguishing colorings of graphs with maximum average degree less than \(\frac{37} {12}\)
• 2-distance list \((\varDelta +3)\)-coloring of sparse graphs

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 5875579 (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 sparse planar graphs
• Choosability conjectures and multicircuits
• Coloring squares of planar graphs with girth six
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Injective \((\Delta + 1)\)-coloring of planar graphs with girth 6
• Labeling Planar Graphs with Conditions on Girth and Distance Two
• List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six
• List Colouring Squares of Planar Graphs
• List injective colorings of planar graphs
• On the injective chromatic number of graphs
• Sufficient conditions for planar graphs to be 2-distance (\(\Delta+1\))-colourable
• Sufficient conditions for the minimum 2-distance colorability of plane graphs of girth 6

Cited in

(23)

• Combinatorial upper bounds for the smallest eigenvalue of a graph
• 2-distance coloring of planar graphs without adjacent 5-cycles
• \(2\)-distance choice number of planar graphs with maximal degree no more than 4
• The list 2-distance coloring of a graph with \(\Delta(G)=5\)
• 2-distance list \((\varDelta +3)\)-coloring of sparse graphs
• 2-distance coloring of a planar graph without 3, 4, 7-cycles
• List coloring the square of sparse graphs with large degree
• Sufficient sparseness conditions for \(G^2\) to be \((\Delta + 1)\)-choosable, when \(\Delta \geq 5\)
• Coloring the square of graphs whose maximum average degree is less than 4
• 2-distance \((\Delta + 1)\)-coloring of sparse graphs using the potential method
• List 2-distance \(\varDelta +3\)-coloring of planar graphs without 4,5-cycles
• On list r-hued coloring of planar graphs
• Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
• The 2-distance chromatic number of planar graphs without 3,4,8-cycles
• \(2\)-distance coloring of planar graph
• A new result of list 2-distance coloring of planar graphs with \(g(G) \geq 5\)
• Graph \(r\)-hued colorings -- a survey
• 2-distance list ( +2)-coloring of planar graphs with girth at least 10
• Sharp upper bound of injective coloring of planar graphs with girth at least 5
• An introduction to the discharging method via graph coloring
• 2-distance choosability of planar graphs with a restriction for maximum degree
• \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\)
• 2-distance colorings of integer distance graphs

This page was built for publication: Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable

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