$(\lambda+\mu)K_{v+u}-\lambda K_v$的$m$-圈填充：$m$为偶数

John Asplund

$(\lambda+\mu)K_{v+u}-\lambda K_v$的$m$-圈填充：$m$为偶数

组合数学 2016-02-05 v2

作者: John Asplund

摘要

$\lambda K_v$ 是一个在 $v$ 个顶点上的完全图，每对顶点之间有 $\lambda$ 条边。 $(\lambda+\mu)K_{v+u}-\lambda K_v$ 是从 $(\lambda+\mu)K_{v+u}$ 中移除 $\lambda K_v$ 的边集后得到的图。将 $(\lambda+\mu)K_{v+u}-\lambda K_v$ 分解为边不交的 $m$ -圈已被许多人研究。迄今为止，对于 $m=4$ 有完整解，而对于 $m=3$ 或 $m=5$ 有部分结果。在本文中，只要 $u,v\geq m+2$ ，我们就能解决所有偶圈长度下的这一问题。

关键词

图分解圈填充完全图边不交的m-圈偶圈 λ重完全图组合设计

引用

@article{arxiv.1511.09301,
  title  = {$m$-Cycle Packings of $(\lambda+\mu)K_{v+u}-\lambda K_v$: $m$ even},
  author = {John Asplund},
  journal= {arXiv preprint arXiv:1511.09301},
  year   = {2016}
}

备注

arXiv admin note: text overlap with arXiv:1204.3368 by other authors

$(\lambda+\mu)K_{v+u}-\lambda K_v$的$m$-圈填充：$m$为偶数

摘要

关键词

引用

备注

相关论文