Antimagicness of Lexicographic Product Graph G[Pn]

被引：0
作者：
Ying-yu Lu
Guang-hua Dong
Ning Wang
机构：
[1] Tiangong University,School of Mathematical Sciences
[2] Lushan College of Guangxi University of Science and Technology,Department of Information Science and Technology
[3] Tianjin University of Finance and Economics,undefined
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2020年 / 36卷
关键词：
antimagic; labeling; lexicographic product; 05C15; 05C78;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Hartsfield and Ringel conjectured that every connected graph other than K2 is antimagic. Since then, many classes of graphs have been proved to be antimagic. But few is known about the antimagicness of lexicographic product graphs. In this paper, via the construction of a directed Eulerian circuit, the Siamese method, and some modification on graph labeling, the antimagicness of lexicographic product graph G[Pn] is obtained.
引用
收藏
页码：603 / 619
页数：16
相关论文
共 48 条
  • [21] Zhu X(undefined)undefined undefined undefined undefined-undefined
  • [22] Cheng Y(undefined)undefined undefined undefined undefined-undefined
  • [23] Hefetz D(undefined)undefined undefined undefined undefined-undefined
  • [24] Mutze T(undefined)undefined undefined undefined undefined-undefined
  • [25] Schwartz J(undefined)undefined undefined undefined undefined-undefined
  • [26] Kaplan G(undefined)undefined undefined undefined undefined-undefined
  • [27] Lev A(undefined)undefined undefined undefined undefined-undefined
  • [28] Roditty Y(undefined)undefined undefined undefined undefined-undefined
  • [29] Liang Y(undefined)undefined undefined undefined undefined-undefined
  • [30] Wong T(undefined)undefined undefined undefined undefined-undefined
12345