n-fold-L(d, 1)-labelings of the edge-multiplicity-path-replacements

被引:0
作者
Lv, Damei [1 ]
Lin, Wensong [2 ]
机构
[1] Nantong Univ, Dept Math, Nantong 210007, Peoples R China
[2] Southeast Univ, Dept Math, Nanjing 210096, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
channel assignment; n-fold-L(d; 1)-labeling; n-fold-(d; 1)-total labeling; edge-multiplicity-path-replacement; path; CARTESIAN PRODUCTS; L(2,1)-LABELINGS; GRAPHS; CYCLES; L(D;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An n-fold-L(d, 1)-labeling of a graph G is an assignment f of sets of nonnegative integers of order n to the vertices of G such that, for any two vertices u, v and any two integers a is an element of f (u), b is an element of f (v), vertical bar a-b vertical bar >= d if uv is an element of E(G), and vertical bar a-b vertical bar >= 1 if u and v are distance 2 apart. An n-fold-(d, 1)-total labeling of a graph G is an assignment f of sets of nonnegative integers of order n to each element of V (G) boolean OR E(G) of G such that: (i) any two adjacent vertices of G receive disjoint sets; (ii) any two adjacent edges of G receive disjoint sets; and (iii) a is an element of f (u), b is an element of f (e), vertical bar a-b vertical bar >= d for a vertex u and its incident edge e. This paper focuses on studying n-fold-L(d, 1) and n-fold-(d, 1)-total labeling of the edge-multiplicity-path-replacement G(rP(k)).
引用
收藏
页码:341 / 360
页数:20
相关论文
共 22 条