Abstract:Let j and k be two positive integers with j ≥ k . An L ( j , k )-labelling of a graph G is an assignment of nonnegative integers to the vertices of G such that the difference between labels of any two adjacent vertices is at least j , and the difference between labels of any two vertices that are at distance two apart is at least k . The minimum range of labels over all L ( j , k )-labellings of a graph G is called the λ j , k -number of G , denoted by λ j , k ( G ). A σ ( j , k )-circular labelling with span m of a graph G is a function f : V ( G )→{0,1,…, m −1} such that | f ( u )− f ( v )| m ≥ j if u and v are adjacent; and | f ( u )− f ( v )| m ≥ k if u and v are at distance two apart, where | x | m =min {| x |, m −| x |}. The minimum m such that there exists a σ ( j , k )-circular labelling with span m for G is called the σ j , k -number of G and denoted by σ j , k ( G ). The λ j , k -numbers of Cartesian products of two complete graphs were determined by Georges, Mauro and Stein ((2000) SIAM J Discret Math 14:28–35). This paper determines the λ j , k -numbers of direct products of two complete graphs and the σ j , k -numbers of direct products and Cartesian products of two complete graphs.

Optimal L(d,1)-Labeling of Certain Direct Graph Bundles Cycles over Cycles and Cartesian Graph Bundles Cycles over Cycles

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles

Optimal $L(2,1)$-labeling of certain strong graph bundles cycles over cycles

L(2,1) -labeling for brick product graphs

$$L(2,1)$$L(2,1)-labeling for brick product graphs

L (3,2,1)-Labeling of Certain Planar Graphs

L(2, 1)-labeling for brick product graphs.

The L(2,1)-labelling on Connected Graph with Two Cycles

n-fold-L(d, 1)-labelings of the edge-multiplicity-path-replacements

Distance Two Labelings of Cartesian Products of Complete Graphs.

L(j, K)-Labelings of Cartesian Products of Three Complete Graphs.

On circular-L(2, 1)-labellings of products of graphs

On the L (2, 1)-Labeling Conjecture for Brick Product Graphs

Group path covering and distance two labeling of graphs

Optimal Labeling on Some Special Graphs

Optimal L(3,2,1)-labeling of trees

On L ( 1 , 2 )-Edge-Labelings of Some Special Classes of Graphs

The List L(2, 1)-Labeling of Planar Graphs

L ( j , k )- and circular L ( j , k )-labellings for the products of complete graphs

Distance two labelling and direct products of graphs

On the Number of Increasing Paths in Labeled Cycles and Stars