论文部分内容阅读
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.