Labelling graphs with a condition at distance 2
SIAM Journal on Discrete Mathematics
On the $\lambda$-Number of $Q_n$ and Related Graphs
SIAM Journal on Discrete Mathematics
The L(h, k)-Labelling Problem: A Survey and Annotated Bibliography
The Computer Journal
(2,1)-Total labelling of outerplanar graphs
Discrete Applied Mathematics
(d,1)-total labeling of graphs with a given maximum average degree
Journal of Graph Theory
Hi-index | 0.00 |
A (2,1)-total labeling of a graph G is an assignment f from the vertex set V(G) and the edge set E(G) to the set {0,1,...,k} of nonnegative integers such that |f(x)-f(y)|=2 if x is a vertex and y is an edge incident to x, and |f(x)-f(y)|=1 if x and y are a pair of adjacent vertices or a pair of adjacent edges, for all x and y in V(G)@?E(G). The (2,1)-total labeling number @l"2^T(G) of G is defined as the minimum k among all possible (2,1)-total labelings of G. In 2007, Chen and Wang conjectured that all outerplanar graphs G satisfy @l"2^T(G)==5. In this paper, we solve their conjecture, by proving that @l"2^T(G)=