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
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
The L(h, k)-Labelling Problem: A Survey and Annotated Bibliography
The Computer Journal
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 |
An L(2,1)-labeling of a graph G is an assignment of nonnegative integers to the vertices of G so that adjacent vertices get labels at least distance two apart and vertices at distance two get distinct labels. A hole is an unused integer within the range of integers used by the labeling. The lambda number of a graph G, denoted @l(G), is the minimum span taken over all L(2,1)-labelings of G. The hole index of a graph G, denoted @r(G), is the minimum number of holes taken over all L(2,1)-labelings with span exactly @l(G). Georges and Mauro [On the structure of graphs with non-surjective L(2,1)-labelings, SIAM J. Discrete Math. 19 (2005) 208-223] conjectured that if G is an r-regular graph and @r(G)=1, then @r(G) must divide r. We show that this conjecture does not hold by providing an infinite number of r-regular graphs G such that @r(G) and r are relatively prime integers.