Abstract:L(j,k)-labeling is a kind of generalization of the classical graph coloring motivated from a kind of frequency assignment problem in radio networks, in which adjacent vertices are assigned integers that are at least j apart, while vertices that are at distance two are assigned integers that are at least k apart. The span of an L(j,k)-labeling of a graph G is the difference between the maximum and the minimum integers assigned to its vertices. The L(j,k)-labeling number of G, denoted by λj,k(G), is the minimum span over all L(j,k)-labelings of G. Georges, Mauro and Whittlesey (1994) [1] established the relationship between λ2,1(G) of a graph G and the path covering number of Gc (the complement of G). Georges, Mauro and Stein (2000) [2] determined the L(j,k)-labeling numbers of Cartesian products of two complete graphs. Lam, Lin and Wu (2007) [3] determined the λj,k-numbers of direct products of two complete graphs. In 2011, we (Wang and Lin, 2011 [4]) generalized the concept of the path covering to the t-group path covering of a graph where t (⩾1) is an integer and established the relationship between the L′(d,1)-labeling number (d⩾2) of a graph G and the (d−1)-group path covering number of Gc. In this paper, we establish the relationship between the λj,k(G) of a graph G with diameter 2 and the ⌊j/k⌋-group path coverings of Gc. Using those results, we can have shorter proofs to obtain the λj,k of the Cartesian products and direct products of complete graphs.

A Dual Version of the Brooks Group Coloring Theorem

A Generalization of Boesch’s Theorem

Group Connectivity of Complementary Graphs.

On the Minimum Real Roots of the Σ-Polynomials and Chromatic Uniqueness of Graphs

Counting Rainbow Triangles in Edge-Colored Graphs

Brooks' theorem with forbidden colors

Brooks' Theorem and Beyond

Coloring graphs with forbidden almost bipartite subgraphs

Group colorability of multigraphs.

A Brooks type theorem for the maximum local edge connectivity

Brooks-type theorems for relaxations of square colorings

Solution to a Conjecture on the Proper Connection Number of Graphs

On Two Conjectures about the Proper Connection Number of Graphs

Extremal Problems and Results Related to Gallai-colorings.

Brooks-type colourings of digraphs in linear time

Group path covering and L(j,k)-labelings of diameter two graphs

C O ] 1 N ov 2 02 1 Growth rates of the bipartite Erdős-Gyárfás function

An extremal problem on non-full colorable graphs

Group path covering and distance two labeling of graphs

NONCOMMUTING GRAPH CHARACTERIZATION OF SOME SIMPLE GROUPS WITH CONNECTED PRIME GRAPHS

Degree Sums and Proper Connection Number of Graphs