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

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

作　　者：韩鑫胤 姚敏 左连翠[1] 周伟娜[1] HAN Xin-yin;YAO Min;ZUO Lian-cui;ZHOU Wei-na(College of Mathematical Science,Tianjin Normal University,Tianjin 300387,China;Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190,China;College of Mathematical Sciences,East China Normal University,Shanghai 200241,China)

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

出　　处：《华东师范大学学报（自然科学版）》2019年第3期35-41,共7页Journal of East China Normal University(Natural Science)

基　　金：天津市高等学校科技发展基金(043135202JW1713);国家级大学生创新项目(201610065002)

摘　　要：主要讨论路Pn和Pm、路Pn和圈Cn的字典式乘积图的(d,1)-全标号,得出字典式乘积图Pn·Pm、Pn·Cm在一定约束条件下的(d,1)-全数λd^T(G)的确切值.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λd^T(G)of lexicographic product Pn·Pm,Pn·Cm under certain constraints.

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

分 类 号：O157.5[理学—数学]