当前位置: 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-cycle-cover bipancyclicity of balanced hypercubes
Applied Mathematics and Computation ( IF 4 ) Pub Date : 2020-09-01 , DOI: 10.1016/j.amc.2020.125305
Chao Wei , Rong-Xia Hao , Jou-Ming Chang

Abstract A bipartite graph G is two-disjoint-cycle-cover [r1, r2]-bipancyclic if for any even integer l satisfying r1 ≤ l ≤ r2, there exist two vertex-disjoint cycles C1 and C2 in G such that | V ( C 1 ) | = l and | V ( C 2 ) | = | V ( G ) | − l , where |V(G)| denotes the number of vertices in G. In this paper, we study the two-disjoint-cycle-cover bipancyclicity of the n-dimensional balanced hypercube BHn, which is a hypercube-variant network and is superior to hypercube due to having a smaller diameter. As a consequence, we show that BHn is two-disjoint-cycle-cover [ 4 , 2 2 n − 1 ] -bipancyclic for n ≥ 2.

中文翻译:

平衡超立方体的两个不相交循环覆盖双环性

摘要 二部图 G 是二不相交循环覆盖 [r1, r2]-双泛环如果对于任何满足 r1 ≤ l ≤ r2 的偶数 l,在 G 中存在两个顶点不相交循环 C1 和 C2 使得 | V ( C 1 ) | = l 和 | V ( C 2 ) | = | V ( G ) | − l ,其中 |V(G)| 表示 G 中的顶点数。 在本文中,我们研究了 n 维平衡超立方体 BHn 的两个不相交循环覆盖双泛环性,这是一个超立方体变体网络,由于具有较小的直径而优于超立方体. 因此,我们证明,对于 n ≥ 2,BHn 是两个不相交的循环覆盖 [ 4 , 2 2 n − 1 ] -双环。
更新日期:2020-09-01
down
wechat
bug