当前位置: X-MOL 学术Appl. Math. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Two disjoint cycles of various lengths in alternating group graph
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2022-07-22 , DOI: 10.1016/j.amc.2022.127407
Dongqin Cheng

Alternating group graph has been widely studied recent years because it possesses many good properties. For a graph G, the two-disjoint-cycle-cover [r1,r2]-pancyclicity refers that it contains cycles C1 and C2, where V(C1)V(C2)=, (C1)+(C2)=|V(G)| and r1(C1)r2. In this paper, it is proved that the n-dimensional alternating group graph AGn is two-disjoint-cycle-cover [3,n!4]-pancyclic, where n4.



中文翻译:

交替组图中两个不同长度的不相交循环

近年来,交替群图由于具有许多良好的性质而被广泛研究。对于图表G,两个不相交的循环覆盖[r1,r2]-泛循环性是指它包含循环C1C2,在哪里(C1)(C2)=, (C1)+(C2)=|(G)|r1(C1)r2. 在本文中,证明了n维交替群图一个Gn是两个不相交的循环覆盖[3,n4]-泛环,其中n4.

更新日期:2022-07-22
down
wechat
bug