The square of every subcubic planar graph of girth at least 6 is 7-choosable
Seog-Jin Kim,Xiaopan Lian
DOI: https://doi.org/10.1016/j.disc.2024.113963
IF: 0.961
2024-03-17
Discrete Mathematics
Abstract:The square of a graph G , denoted G2 , has the same vertex set as G and has an edge between two vertices if the distance between them in G is at most 2. Thomassen [16] and Hartke, Jahanbekam and Thomas [8] proved that χ(G2)≤7 if G is a subcubic planar graph. A natural question is whether χl(G2)≤7 or not if G is a subcubic planar graph. It was showed in [5] that χl(G2)≤7 if G is a subcubic planar graph of girth at least 7. We prove that χl(G2)≤7 if G is a subcubic planar graph of girth at least 6.
mathematics
What problem does this paper attempt to address?