华东师范大学学报(自然科学版) ›› 2019, Vol. 2019 ›› Issue (3): 35-41.doi: 10.3969/j.issn.1000-5641.2019.03.005

• 数学 • 上一篇    下一篇

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

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

  1. 1. 天津师范大学 数学科学学院, 天津 300387;
    2. 中国科学院 计算机网路信息中心, 北京 100190;
    3. 华东师范大学 数学科学学院, 上海 200241
  • 收稿日期:2018-04-08 出版日期:2019-05-25 发布日期:2019-05-30
  • 通讯作者: 左连翠,女,教授,硕士生导师,研究方向为图论.E-mail:lczuo@163.com. E-mail:lczuo@163.com
  • 作者简介:韩鑫胤,男,硕士研究生,研究方向为计算基因组学.E-mail:hanxinyin@cnic.cn.
  • 基金资助:
    天津市高等学校科技发展基金（043135202JW1713）；国家级大学生创新项目（201610065002）

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

HAN Xin-yin1,2, YAO Min1,3, ZUO Lian-cui1, ZHOU Wei-na1   

  1. 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:2018-04-08 Online:2019-05-25 Published:2019-05-30

RichHTML

15

PDF

329

摘要： 主要讨论路Pn和Pm、路Pn和圈Cn的字典式乘积图的（d，1）-全标号，得出字典式乘积图Pn · Pm、Pn · Cm在一定约束条件下的（d，1）-全数λdT（G）的确切值.

关键词: 字典式乘积, (d, 1)-全标号, (d, 1)-全数&lambda, dT(G)

Abstract: This paper focuses on (d, 1)-total labeling of the lexicographic products of path Pn and path Pm, path Pn and circle Cn, and gets the exact value of the (d, 1)-total number λdT (G) of lexicographic product Pn·Pm, Pn·Cm under certain constraints.

Key words: lexicographic product, (d, 1)-total labeling, (d, 1)-total number λdT (G)

中图分类号: