The (d, 1)-total labelling of square of cycles and their Cartesian products with bipartite graphs

被引：0
|
作者：
Zuo, Liancui [1 ]
Bai, Dan [1 ]
Shang, Chunhong [1 ]
机构：
[1] Tianjin Normal Univ, Coll Math Sci, Tianjin 300387, Peoples R China
来源：
ARS COMBINATORIA | 2019年 / 143卷
关键词：
(d; 1)-total number; 1)-total labelling; square of cycle; complete bipartite graph; Cartesian product; PLANAR GRAPHS; NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A (d, 1)-total labelling of graph G is an integer-valued function defined on the set V(G) boolean OR E(G) such that vertical bar f(x) - f(y)vertical bar >= {1, f vertices x arid y are adjacent, 1, if edges x and y are adjacent, d, if vertex x and edge y are incident. In this paper, the (d,1)-total labelling of the square of cycle and its Cartesian products with complete bipartite graphs are studied, and their (d, 1)-total numbers for different cases are obtained.
引用
收藏
页码：227 / 236
页数：10
相关论文
共 50 条
12345