An -independent set is a vertex set whose pairwise distance is at least . A proper (square) -coloring of a graph is a partition of its vertex set into independent (-independent) sets. A packing -coloring of a graph is a partition of into independent sets and -independent sets. It can be viewed as intermediate colorings between proper and square coloring. Wegner conjectured in 1977 that every planar graph with maximum degree at most four is square -colorable. Bousquet, Deschamps, de Meyer, and Pierron proved an upper bound of , which is the current best result toward the conjecture of Wegner. In this paper, we prove two analogue results that every planar graph with maximum degree at most four is packing -colorable and packing -colorable.

生成讲解博客的中文版本

生成AI智能校验的中文版本