中文

关于 4k 阶哈密顿 k-正则二部图的圈结构

组合数学 2009-12-02 v3

摘要

证明了阶数为 2n>82n>8 的哈密顿 n/2n/2-正则二部图 GG 包含一个长度为 2n22n-2 的圈。此外,如果可以选择这样的圈以省略一对相邻顶点,则 GG 是双泛圈的。

关键词

引用

@article{arxiv.0711.4426,
  title  = {On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k},
  author = {Janusz Adamus},
  journal= {arXiv preprint arXiv:0711.4426},
  year   = {2009}
}

备注

3 pages