通过分层与分离构造完全多重图与完全等分部多重图的可分解圈分解
组合数学
2018-09-26 v1
摘要
我们构造了完全多重图与完全等分部多重图 into 变长圈(以及若顶点度数为奇数则加一个完美匹配)的新可分解分解。我们发展了两种技术:{\em 分层},它使我们能从已有的完全图的2-因子分解得到完全多重图的2-因子分解;以及{\em 分离},它使我们能从已有的完全多重图的可分解圈分解构造完全等分部多重图的可分解圈分解。这些技术被应用于获得两类图上指定类型的新的2-因子分解,重点在于Oberwolfach问题和Hamilton-Waterloo问题的新解。此外,我们给出了一些 -可分解圈分解的存在性。
引用
@article{arxiv.1809.09305,
title = {Resolvable Cycle Decompositions of Complete Multigraphs and Complete Equipartite Multigraphs via Layering and Detachment},
author = {Amin Bahmanian and Mateja Šajna},
journal= {arXiv preprint arXiv:1809.09305},
year = {2018}
}
备注
36 pages