Journal of East China Normal University(Natural Sc ›› 2019, Vol. 2019 ›› Issue (3): 35-41.doi: 10.3969/j.issn.1000-5641.2019.03.005

• Mathematics • Previous Articles     Next Articles

(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

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)

CLC Number: