Abstract:A packing $(1^{\ell}, 2^k)$-coloring of a graph $G$ is a partition of $V(G)$ into $\ell$ independent sets and $k$ $2$-independent sets (whose pairwise vertex distance is at least $3$). The famous Four Color Theorem, proved by Appel and Haken as well as Robertson et al., shows that every planar graph is $4$-colorable, i.e., every planar graph is packing $(1^4)$-colorable. The square coloring of planar graphs was first studied by Wegner in 1977. Thomassen, and independently Hartke et al. proved one can always square color a cubic planar graph with $7$ colors, i.e., every subcubic planar graph is packing $(2^7)$-colorable. We focus on packing $(1^{\ell}, 2^k)$-colorings, which lie between proper coloring and square coloring. Gastineau and Togni proved every subcubic graph is packing $(1,2^6)$-colorable. Furthermore, they asked whether every subcubic graph except the Petersen graph is packing $(1,2^5)$-colorable. In this paper, we prove that every subcubic planar graph is packing $(1,2^5)$-colorable, extending the result of Thomassen and Hartke et al.. This also answers the question of Gastineau and Togni affirmatively for subcubic planar graphs. Moreover, we prove that there exists an infinite family of subcubic planar graphs that are not packing $(1,2^4)$-colorable, which shows that our result is the best possible. Besides, our result is also sharp in the sense that the disjoint union of Petersen graphs is subcubic and non-planar, but not packing $(1,2^5)$-colorable.

Planar graphs without $5^{-}$-cycles at distance less than $3$ are $(\mathcal{I}, \mathcal{F})$-colorable

Planar Graphs Without 4- and 6-Cycles Are (7 : 2)-Colorable.

The 3-colorability of planar graphs without cycles of length 4, 6 and 9

Every planar graph without adjacent short cycles is 3-colorable

Decomposing planar graphs without triangular short cycles into a matching and a 3-colorable graph

Planar graphs having no cycle of length 4, 7, or 9 are DP‐3‐colorable

DP-3-colorability of planar graphs without cycles of length 4, 7 or 9

DP-3-coloring of planar graphs without certain cycles

Every signed planar graph without cycles of length from 4 to 7 is 3-colorable

r-Hued coloring of planar graphs without short cycles

List equitable coloring of planar graphs without - and -cycles when

Colouring planar graphs with a precoloured induced cycle

(I,F)-partition of planar graphs without cycles of length 4, 6, or 9

Multiple DP-Coloring of Planar Graphs Without 3-Cycles and Normally Adjacent 4-Cycles

Coloring some $(P_6,C_4)$-free graphs with $Δ-1$ colors

Planar graphs are acyclically edge -colorable

Coloring graphs without induced P5 or K5 − e

Every toroidal graph without triangles adjacent to $5$-cycles is DP-$4$-colorable

On Acyclically 4-Colorable Maximal Planar Graphs.

Partitioning a planar graph without chordal 5-cycles into two forests

Partition subcubic planar graphs into independent sets