Pair labellings with given distance
SIAM Journal on Discrete Mathematics
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
On the $\lambda$-Number of $Q_n$ and Related Graphs
SIAM Journal on Discrete Mathematics
On the size of graphs labeled with condition at distance two
Journal of Graph Theory
The $L(2,1)$-Labeling Problem on Graphs
SIAM Journal on Discrete Mathematics
On L(d, 1)-labelings of graphs
Discrete Mathematics
Hamiltonicity and circular distance two labellings
Discrete Mathematics
Labeling Products of Complete Graphs with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
On generalized Petersen graphs labeled with a condition at distance two
Discrete Mathematics
Distance-two labelings of graphs
European Journal of Combinatorics
A Theorem about the Channel Assignment Problem
SIAM Journal on Discrete Mathematics
Labeling trees with a condition at distance two
Discrete Mathematics
Discrete Applied Mathematics
Labeling Planar Graphs with Conditions on Girth and Distance Two
SIAM Journal on Discrete Mathematics
On Regular Graphs Optimally Labeled with a Condition at Distance Two
SIAM Journal on Discrete Mathematics
Graph labeling and radio channel assignment
Journal of Graph Theory
On L(d,1)-labeling of Cartesian product of a cycle and a path
Discrete Applied Mathematics
Combinatorial optimization in system configuration design
Automation and Remote Control
L(2,1) -labeling of oriented planar graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
For positive integers j=k, an L(j,k)-labeling of a digraph D is a function f from V(D) into the set of nonnegative integers such that |f(x)-f(y)|=j if x is adjacent to y in D and |f(x)-f(y)|=k if x is of distance two to y in D. Elements of the image of f are called labels. The L(j,k)-labeling problem is to determine the @l@?"j","k-number @l@?"j","k(D) of a digraph D, which is the minimum of the maximum label used in an L(j,k)-labeling of D. This paper studies @l@?"j","k-numbers of digraphs. In particular, we determine @l@?"j","k-numbers of digraphs whose longest dipath is of length at most 2, and @l@?"j","k-numbers of ditrees having dipaths of length 4. We also give bounds for @l@?"j","k-numbers of bipartite digraphs whose longest dipath is of length 3. Finally, we present a linear-time algorithm for determining @l@?"j","1-numbers of ditrees whose longest dipath is of length 3.