增广立方体分解为正则连通泛圈子图

S. A. Kandekar; Y. M. Borse; B. N. Waphare

增广立方体分解为正则连通泛圈子图

组合数学 2018-09-12 v1

作者: S. A. Kandekar , Y. M. Borse , B. N. Waphare

摘要

在本文中，我们考虑将增广立方体 $AQ_n$ 分解为两个生成、正则、连通且泛圈的子图的问题。我们证明对于 $n \geq 4$ 且 $2n - 1 = n_1 + n_2$ 其中 $n_1, n_2 \geq 2,$ 增广立方体 $AQ_n$ 可分解为两个生成子图 $H_1$ 和 $H_2$ ，使得每个 $H_i$ 是 $n_i$ -正则且 $n_i$ -连通的。此外，若 $n_i \geq 3，$ 则 $H_i$ 是 $4$ -泛圈的。

关键词

增广立方体图分解生成子图正则图连通图泛圈图

引用

@article{arxiv.1809.03493,
  title  = {Decomposition of Augmented Cubes into Regular Connected Pancyclic Subgraphs},
  author = {S. A. Kandekar and Y. M. Borse and B. N. Waphare},
  journal= {arXiv preprint arXiv:1809.03493},
  year   = {2018}
}

增广立方体分解为正则连通泛圈子图

摘要

关键词

引用

相关论文