The -conjecture for -labelings is true f
β
Ziming Duan; Pingli Lv; Lianying Miao; Zhengke Miao; Cuiqi Wang
π
Article
π
2011
π
Elsevier Science
π
English
β 210 KB
An L(2, 1)-labeling of a graph G is defined as a function f from the vertex set V (G) into the nonnegative integers such that for any two vertices x, y, |f Griggs and Yeh conjectured that Ξ» 2,1 (G) β€ β 2 for any simple graph with maximum degree β β₯ 2. In this paper, we consider the total graph T (G