2-边连通 r-因子分解中完全多重图分解的包含关系
组合数学
2019-04-16 v2
摘要
多重图 的一个分解是指将其边划分为子图 。若每个 均为 -正则且生成子图,则称其为 -因子分解。若 是 的子图,且对每一个 , 都是 的子图,则称 的分解被包含在 的分解中。Feghali 与 Johnson 给出了在某些参数范围 、、、、 下,给定的 分解被包含在某个 的 2-边连通 -因子分解中的充要条件:、,且要么 ,要么 且 、,要么 且 。我们将他们的结果推广到任意 与 的情形。我们还给出了对于任意 与 (其中 为仅依赖于 、 与 的常数),将给定 分解包含在某个 的 2-边连通 -因子分解中的若干充分条件。
引用
@article{arxiv.1810.12340,
title = {Enclosings of Decompositions of Complete Multigraphs in $2$-Edge-Connected $r$-Factorizations},
author = {John Asplund and Pierre Charbit and Carl Feghali},
journal= {arXiv preprint arXiv:1810.12340},
year = {2019}
}
备注
17 pages; fixed the proof of Theorem 1.4 and other minor changes