当前位置: X-MOL 学术Acta Math. Appl. Sin. Engl. Ser. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Antimagicness of Lexicographic Product Graph G[Pn]
Acta Mathematicae Applicatae Sinica, English Series ( IF 0.8 ) Pub Date : 2020-07-01 , DOI: 10.1007/s10255-020-0953-0
Ying-yu Lu , Guang-hua Dong , Ning Wang

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.

中文翻译:

字典积图 G[Pn] 的反幻性

Hartsfield 和 Ringel 推测除了 K2 之外的所有连通图都是反魔法的。从那时起,许多类别的图都被证明是反魔法的。但很少有人知道字典产品图的反魔法。本文通过构造有向欧拉电路、Siamese 方法以及对图标记的一些修改,得到了字典积图 G[Pn] 的反幻性。
更新日期:2020-07-01
down
wechat
bug