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 条

[31] The secure domination number of Cartesian products of small graphs with paths and cycles
Haythorpe, Michael
Newcombe, Alex
[J]. DISCRETE APPLIED MATHEMATICS, 2022, 309 : 32 - 45
[32] On total coloring the direct product of cycles and bipartite direct product of graphs
Castonguay, D.
de Figueiredo, C. M. H.
Kowada, L. A. B.
Patrao, C. S. R.
Sasaki, D.
[J]. DISCRETE MATHEMATICS, 2023, 346 (06)
[33] Counting short cycles of (c,d)-regular bipartite graphs
Alinejad, M.
Khashyarmanesh, K.
[J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
[34] On (p, 1)-total labelling of planar graphs
Lin Sun
Jian-Liang Wu
[J]. Journal of Combinatorial Optimization, 2017, 33 : 317 - 325
[35] On (p, 1)-total labelling of planar graphs
Sun, Lin
Wu, Jian-Liang
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 317 - 325
[36] Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products
Dorota Kuziak
Juan A. Rodríguez-Velázquez
[J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[37] Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products
Kuziak, Dorota
Rodriguez-Velazquez, Juan A.
[J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (06)
[38] 1-FACTORIZATIONS OF CARTESIAN PRODUCTS OF REGULAR GRAPHS
KOTZIG, A
[J]. JOURNAL OF GRAPH THEORY, 1979, 3 (01) : 23 - 34
[39] (d,1)-total labelling of planar graphs with large girth and high maximum degree
Bazzaro, Fabrice
Montassier, Mickael
Raspaud, Andre
[J]. DISCRETE MATHEMATICS, 2007, 307 (16) : 2141 - 2151
[40] (2,1)-total labelling of outerplanar graphs
Chen, Dong
Wang, Weifan
[J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2585 - 2593

← 1 2 3 4 5 →