关于图的张量积的哈密顿圈分解

P. Paulraja; S. Sampath Kumar

关于图的张量积的哈密顿圈分解

组合数学 2017-03-10 v1

作者: P. Paulraja , S. Sampath Kumar

摘要

$G$ 的哈密顿分解是将其边集划分为不相交的哈密顿圈。Manikandan 和 Paulraja 猜想，如果 $G$ 和 $H$ 是可哈密顿圈分解的循环图，且其中至少有一个是非二部的，那么它们的张量积是可哈密顿圈分解的。在本文中，我们证明了，如果 $G$ 是具有某些性质的可哈密顿圈分解的循环图，且 $H$ 是可哈密顿圈分解的多重图，那么它们的张量积是可哈密顿圈分解的。特别地，某些稀疏的可哈密顿圈分解的循环图的张量积是可哈密顿圈分解的。

关键词

哈密顿圈分解张量积循环图多重图图论

引用

@article{arxiv.1703.03148,
  title  = {On Hamilton Cycle Decompositions of Tensor Products of Graphs},
  author = {P. Paulraja and S. Sampath Kumar},
  journal= {arXiv preprint arXiv:1703.03148},
  year   = {2017}
}

备注

24 pages, 13 figures

关于图的张量积的哈密顿圈分解

摘要

关键词

引用

备注

相关论文