平衡超立方体的配对 3-不相交路径覆盖
组合数学
2019-12-17 v1
摘要
由 Wu 和 Huang 提出的平衡超立方体 是超立方体的一种变体。 的配对 1-不相交路径覆盖即哈密顿可带状，由 Xu 等人在 [Appl. Math. Comput. 189 (2007) 1393--1401] 中得到。 的配对 2-不相交路径覆盖由 Cheng 等人在 [Appl. Math. and Comput. 242 (2014) 127-142] 中得到。本文中，我们得到了 时 的配对 3-不相交路径覆盖。该结果改进了上述关于 配对 -不相交路径覆盖在 时的已知结果。
引用
@article{arxiv.1912.07070,
title = {Paired 3-disjoint path covers of balanced hypercubes},
author = {Mei-Rong Guo and Rong-Xia Hao and Mei-Mei Gu},
journal= {arXiv preprint arXiv:1912.07070},
year = {2019}
}
备注
15 pages, 5 figures. The work was included in the MS thesis of the author Mei-Rong Guo in [Path Cover and Fault-tolerant Cycle Embedding Analysis of Some Networks, MS Thesis at Beijing Jiaotong University, China, June 2016]