中文

完全多重图分解在 2-因子分解中的包入

组合数学 2016-08-26 v1

摘要

kkλ\lambdaμ\mu 为正整数。若 μ>λ\mu > \lambdaGiG_iHiH_i 的子图(1ik1 \leq i \leq k),则称多重图 λG\lambda G 分解为边不交子图 G1,,GkG_1, \ldots, G_k 被多重图 μH\mu H 分解为边不交子图 H1,,HkH_1, \ldots, H_k 所**包入**。本文开创性地研究了一个分解何时可被一个由生成子图构成的分解所包入。若每个子图都是 2-正则的,则图的分解为 2-因子分解;若每个子图都是哈密顿圈,则为哈密顿分解。设 nnmm 为正整数。我们给出了在 μ>λ\mu>\lambdamn2m \geq n-2 时,将 λKn\lambda K_n 的一个分解包入 μKn+m\mu K_{n+m} 的一个 2-因子分解中的充要条件。我们还给出了在 μ>λ\mu > \lambdamn1m \geq n-1,或 μ>λ\mu > \lambdan=3n=3m=1m=1,或 μ=2\mu = 2λ=1\lambda=1m=n2m=n-2 时,将 λKn\lambda K_n 的一个分解包入 μKn+m\mu K_{n+m} 的一个哈密顿分解中的充要条件。

关键词

引用

@article{arxiv.1608.06961,
  title  = {Enclosings of Decompositions of Complete Multigraphs in 2-Factorizations},
  author = {Carl Feghali and Matthew Johnson},
  journal= {arXiv preprint arXiv:1608.06961},
  year   = {2016}
}

备注

19 pages