Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
Labeling Chordal Graphs: Distance Two Condition
SIAM Journal on Discrete Mathematics
Relating path coverings to vertex labellings with a condition at distance two
Discrete Mathematics
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
On L(d, 1)-labelings of graphs
Discrete Mathematics
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
STACS '00 Proceedings of the 17th Annual Symposium on Theoretical Aspects of Computer Science
Fixed-Parameter Complexity of lambda-Labelings
WG '99 Proceedings of the 25th International Workshop on Graph-Theoretic Concepts in Computer Science
A Theorem about the Channel Assignment Problem
SIAM Journal on Discrete Mathematics
L(2, 1)-labelings of Cartesian products of two cycles
Discrete Applied Mathematics
The L(h, k)-Labelling Problem: A Survey and Annotated Bibliography
The Computer Journal
Note: Improved upper bounds on the L(2,1) -labeling of the skew and converse skew product graphs
Theoretical Computer Science
New upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
Theoretical Computer Science
Hi-index | 5.23 |
An L(2,1)-labeling of a graph G is a function f from the vertex set V(G) to the set of all nonnegative integers such that |f(x)-f(y)|=2 if d(x,y)=1 and |f(x)-f(y)|=1 if d(x,y)=2, where d(x,y) denotes the distance between x and y in G. The L(2,1)-labeling number @l(G) of G is the smallest number k such that G has an L(2,1)-labeling with max{f(v):v@?V(G)}=k. Griggs and Yeh conjectured that @l(G)@?@D^2 for any simple graph with maximum degree @D=2. In this article, a problem in the proof of a theorem in Shao and Yeh (2005) [19] is addressed and the graph formed by the composition of n graphs is studied. We obtain bounds for the L(2,1)-labeling number for graphs of this type that is much better than what Griggs and Yeh conjectured for general graphs. As a corollary, the present bound is better than the result of Shiu et al. (2008) [21] for the composition of two graphs G"1[G"2] if @n"2