当前位置: X-MOL 学术J. Parallel Distrib. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Decomposition of augmented cubes into regular connected pancyclic subgraphs
Journal of Parallel and Distributed Computing ( IF 3.8 ) Pub Date : 2020-04-06 , DOI: 10.1016/j.jpdc.2020.03.017
S.A. Kandekar , Y.M. Borse , B.N. Waphare

In this paper, we consider the problem of decomposing the augmented cube AQn into two spanning, regular, connected and pancyclic subgraphs. We prove that for n4 and 2n1=n1+n2 with n1,n22, AQn can be decomposed into two spanning subgraphs H1 and H2 such that Hi is ni-regular and ni-connected for i=1,2. Moreover, Hi is 4-pancyclic if ni3.



中文翻译:

扩充立方体分解成规则的连通全环子图

在本文中,我们考虑了分解增强立方体的问题 一种ñ分为两个跨图,正则图,连通图和泛环图。我们证明ñ42ñ-1个=ñ1个+ñ2ñ1个ñ22 一种ñ 可以分解成两个跨子图 H1个H2 这样 H一世ñ一世-常规和 ñ一世-连接为 一世=1个2。此外,H一世 如果是4全循环 ñ一世3

更新日期:2020-04-06
down
wechat
bug