几类图的字典式乘积图的(d,1)-全标号

韩鑫胤; 姚敏; 左连翠; 周伟娜

doi:10.3969/j.issn.1000-5641.2019.03.005

华东师范大学学报（自然科学版） >

2019 , Vol. 2019 >Issue 3: 35 - 41

DOI: https://doi.org/10.3969/j.issn.1000-5641.2019.03.005

数学

几类图的字典式乘积图的(d,1)-全标号

韩鑫胤 ,
姚敏 ,
左连翠 ,
周伟娜

展开

1. 天津师范大学数学科学学院, 天津 300387;
2. 中国科学院计算机网路信息中心, 北京 100190;
3. 华东师范大学数学科学学院, 上海 200241

韩鑫胤,男,硕士研究生,研究方向为计算基因组学.E-mail:hanxinyin@cnic.cn.

收稿日期: 2018-04-08

网络出版日期: 2019-05-30

基金资助

天津市高等学校科技发展基金（043135202JW1713）；国家级大学生创新项目（201610065002）

收起

(d,1)-total labeling of lexicographic products of some classes of graphs

HAN Xin-yin ,
YAO Min ,
ZUO Lian-cui ,
ZHOU Wei-na

Expand

1. College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China;
2. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China;
3. College of Mathematical Sciences, East China Normal University, Shanghai 200241, China

Received date: 2018-04-08

Online published: 2019-05-30

Fold

摘要

主要讨论路P_n和P_m、路P_n和圈C_n的字典式乘积图的（d，1）-全标号，得出字典式乘积图P_n · P_m、P_n · C_m在一定约束条件下的（d，1）-全数λ_d^T（G）的确切值.

关键词： 字典式乘积; (d; 1)-全标号; (d; 1)-全数λ _d^T(G)

本文引用格式

韩鑫胤 , 姚敏 , 左连翠 , 周伟娜 . 几类图的字典式乘积图的(d,1)-全标号[J]. 华东师范大学学报（自然科学版）, 2019 , 2019(3) : 35 -41 . DOI: 10.3969/j.issn.1000-5641.2019.03.005

Abstract

This paper focuses on (d, 1)-total labeling of the lexicographic products of path P_n and path P_m, path P_n and circle C_n, and gets the exact value of the (d, 1)-total number λ_d^T (G) of lexicographic product P_n·P_m, P_n·C_m under certain constraints.

Key words： lexicographic product; (d, 1)-total labeling; (d, 1)-total number λ_d^T (G)

参考文献

[1] 张焕, 左连翠. 关于图的(d,1)-全标号[J]. 山东大学学报(理学版), 2010, 45(12):1-4.
[2] SZUMNY W, WCH I, WCH A. On the existence and on the number of (k, l)-kernels in the lexicographic product of graphs[J]. Discrete Mathematics, 2008, 308(20):4616-4624.
[3] HAVET F, YU M L. (p, 1)-Total labelling of graphs[J]. Discrete Mathematics, 2008, 308(4):496-513.
[4] 左连翠, 周伟娜. 两类图的(d,1)-全标号[J]. 数学的实践与认识, 2017, 47(9):285-290.
[5] 周伟娜, 左连翠. 几类图的笛卡尔积图的(d,1)-全标号[J]. 山东大学学报(理学版), 2014, 49(4):24-28.

Options

PDF (274)

摘要页面

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献