Labelling graphs with a condition at distance 2
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
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
Discrete Applied Mathematics
On the Structure of Graphs with Non-Surjective L(2,1)-Labelings
SIAM Journal on Discrete Mathematics
A note on collections of graphs with non-surjective lambda labelings
Discrete Applied Mathematics
Full Color Theorems for L(2,1)-Colorings
SIAM Journal on Discrete Mathematics
Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings
SIAM Journal on Discrete Mathematics
Extremal problems on consecutive L(2,1)-labelling
Discrete Applied Mathematics
Graph labeling and radio channel assignment
Journal of Graph Theory
On island sequences of labelings with a condition at distance two
Discrete Applied Mathematics
Path covering number and L(2,1)-labeling number of graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
For a given graph G of order n, a k-L(2,1)-labelling is defined as a function f:V(G)→{0,1,2,…k} such that |f(u)-f(v)|≥2 when dG(u,v)=1 and |f(u)-f(v)|≥1 when dG(u,v)=2. The L(2,1)-labelling number of G, denoted by λ(G), is the smallest number k such that G has a k-L(2,1)-labelling. The hole index ρ(G) of G is the minimum number of integers not used in a λ(G)-L(2,1)-labelling of G. We say G is full-colorable if ρ(G)=0; otherwise, it will be called non-full colorable. In this paper, we consider the graphs with λ(G)=2m and ρ(G)=m, where m is a positive integer. Our main work generalized a result by Fishburn and Roberts [No-hole L(2,1)-colorings, Discrete Appl. Math. 130 (2003) 513-519].