Given any fixed non-negative integer values h and k, the L (h, k)-labelling problem consists
in an assignment of non-negative integers to the nodes of a graph such that adjacent nodes …

Given any fixed non-negative integer values h and k, the L (h, k)-labelling problem consists
in an assignment of non-negative integers to the nodes of a graph such that adjacent nodes …

We prove that for any planar graph G with maximum degree Δ, it holds that the chromatic
number of the square of G satisfies χ (G2)≤ 2Δ+ 25. We generalize this result to integer …

Wegner conjectured that the chromatic number of the square of any planar graph G with
maximum degree Δ⩾ 8 is bounded by χ (G2)⩽⌊ 32Δ⌋+ 1. We prove the bound χ (G2)⩽⌈ …

For a planar graph G, let Δ(G), g(G), and λ(G;p,q) denote, respectively, its maximum degree,
girth, and L(p,q)-labeling number. We prove that (1) λ(G;p,q)≤(2q-1)Δ(G)+4p+4q-4 if …

We provide a “how-to” guide to the use and application of the Discharging Method. Our aim
is not to exhaustively survey results proved by this technique, but rather to demystify the …

arXiv:2210.05915v2 [math.CO] 22 Apr 2023 Page 1 arXiv:2210.05915v2 [math.CO] 22 Apr
2023 Coloring, List Coloring, and Painting Squares of Graphs (and other related problems) …

Wang and Lih conjectured that for every g≥ 5, there exists a number M (g) such that the
square of a planar graph G of girth at least g and maximum degree Δ≥ M (g) is (Δ+ 1) …

Coloring the square of a K4-minor free graph - ScienceDirect Skip to main contentSkip to article
Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue Search …

The square coloring of a graph is to color the vertices of a graph at distance at most 2 with
different colors. In 1977, Wegner posed a conjecture on square coloring of planar graphs …