Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (3): 48-54.
• Original Articles • Previous Articles Next Articles
YUAN Wan-Lian, DI Ming-Qing
Online:
Published:
Abstract: An L(3,2,1)-labeling of a graph G is a function from the vertex set V(G) to the set of all nonnegative integers such that |f(u)-f(v)|> 3 if d_G(u,v)=1,|f(u)-f(v)|> 2 if d_G(u,v)=2, and |f(u)-f(v)|> 1, if d_G(u,v)=3. The L(3,2,1)-labeling problem is to find the smallest number _3(G) such that there exists an L(3,2,1)-labeling function with no label greater than it. In this paper, we study this problem for chordal graphs. We obtain bounds of \lambda_3 number for chordal graphs and its subclasses, such as fan, r-path, r-tree and so on.
YUAN Wan-Lian, DI Ming-Qing. [J]. Operations Research Transactions, 2010, 14(3): 48-54.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2010/V14/I3/48