关于所有分数 $[a,b]$-因子的简化存在性定理
组合数学
2013-01-01 v2
摘要
设 是一个 阶图,并设 使得对所有 有 。如果对于每个满足对所有 有 的 , 都有一个分数 -因子,则称 具有所有分数 -因子。设 是两个正整数。如果 , 且 具有所有分数 -因子,则称 具有所有分数 -因子。假设 对于 和 足够大。本文包含关于图的所有 -因子存在性的两个结果。首先,我们从 Anstee 的分数 -因子定理推导出所有分数 -因子性质的类似刻画。其次,我们证明,如果最小度至少为 且每对不相邻顶点的邻域并的基数至少为 ,则 具有所有分数 -因子。这些下界是紧的。
引用
@article{arxiv.1103.3983,
title = {Simplified existence theorems on all fractional [a,b]-factors},
author = {Hongliang Lu},
journal= {arXiv preprint arXiv:1103.3983},
year = {2013}
}