T-colorings of graphs: recent results and open problems
Discrete Mathematics - Special issue: advances in graph labelling
Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
No-hole (r + 1)-distant colorings
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
No-hole k-tuple (r + 1)-distant colorings
Discrete Applied Mathematics
Bounding the bandwidths for graphs
Theoretical Computer Science
Hamiltonicity and circular distance two labellings
Discrete Mathematics
Minimum Span of No-Hole (r+1)-Distant Colorings
SIAM Journal on Discrete Mathematics
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
Distance-two labelings of graphs
European Journal of Combinatorics
Labelling Cayley Graphs on Abelian Groups
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
Graph labeling and radio channel assignment
Journal of Graph Theory
Mathematical and Computer Modelling: An International Journal
Optimal radio labellings of complete m-ary trees
Discrete Applied Mathematics
Hi-index | 0.04 |
Let j=k=0 be integers. An @?-L(j,k)-labelling of a graph G=(V,E) is a mapping @f:V-{0,1,2,...,@?} such that |@f(u)-@f(v)|=j if u,v are adjacent and |@f(u)-@f(v)|=k if they are distance two apart. Let @l"j","k(G) be the smallest integer @? such that G admits an @?-L(j,k)-labelling. Define @l@?"j","k(G) to be the smallest @? if G admits an @?-L(j,k)-labelling with @f(V)={0,1,2,...,@?} and ~ otherwise. An @?-cyclic L(j,k)-labelling is a mapping @f:V-Z"@? such that |@f(u)-@f(v)|"@?=j if u,v are adjacent and |@f(u)-@f(v)|"@?=k if they are distance two apart, where |x|"@?=min{x,@?-x} for x between 0 and @?. Let @s"j","k(G) be the smallest @?-1 of such a labelling, and define @s@?"j","k(G) similarly to @l@?"j","k(G). We determine @l"2","0, @l@?"2","0, @s"2","0 and @s@?"2","0 for all Hamming graphs K"q"""1@?K"q"""2@?...@?K"q"""d (d=2, q"1=q"2=...=q"d=2) and give optimal labellings, with the only exception being 2q@?@s@?"2","0(K"q@?K"q)@?2q+1 for q=4. We also prove the following ''sandwich theorem'': If q"1 is sufficiently large then @l"2","1(G)=@l@?"2","1(G)=@s@?"2","1(G)=@s"2","1(G)=@l"1","1(G)=@l@?"1","1(G)=@s@?"1","1(G)=@s"1","1(G)=q"1q"2-1 for any graph G between K"q"""1@?K"q"""2 and K"q"""1@?K"q"""2@?...@?K"q"""d, and moreover we give a labelling which is optimal for these eight invariants simultaneously.