2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4

DOI10.1016/j.disc.2023.113405zbMath1515.05068arXiv2205.07968OpenAlexW4327630093WikidataQ123013379 ScholiaQ123013379MaRDI QIDQ6041534

Kenny Štorgel, Hoang La

Publication date: 31 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.07968

zbMATH Keywords

planar graphslist coloringinjective coloringdistance coloringexact square coloring

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Injective coloring of planar graphs with girth 6
• Injective coloring of plane graphs with girth 5
• Sparsity. Graphs, structures, and algorithms
• Injective colorings of graphs with low average degree
• List injective colorings of planar graphs
• List 2-facial 5-colorability of plane graphs with girth at least 12
• Injective colorings of sparse graphs
• Some bounds on the injective chromatic number of graphs
• Choosability of the square of planar subcubic graphs with large girth
• Injective colorings of planar graphs with few colors
• Coloring the square of a \(K_{4}\)-minor free graph
• Chromatic numbers of exact distance graphs
• The square of a planar cubic graph is 7-colorable
• On the injective chromatic number of graphs
• Some results on the injective chromatic number of graphs
• Injective choosability of subcubic planar graphs with girth 6
• \(2\)-distance coloring of planar graphs with maximum degree \(5\)
• 2-distance list \((\varDelta +3)\)-coloring of sparse graphs
• 2-distance list \((\Delta +2)\)-coloring of planar graphs with girth at least 10
• Distance-two colourings of Barnette graphs
• Two smaller upper bounds of List injective chromatic number
• Colouring exact distance graphs of chordal graphs
• List injective coloring of planar graphs with girth 5, 6, 8
• Painting squares in \(\Delta^2-1\) shades
• Exact square coloring of subcubic planar graphs
• Improved square coloring of planar graphs
• Counterexamples to a conjecture on injective colorings
• INJECTIVE COLORING OF PLANAR GRAPHS WITH GIRTH 7
• List injective coloring of a class of planar graphs without short cycles
• Exact Distance Colouring in Trees
• Injective coloring of planar graphs

This page was built for publication: 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4