孤立韧度小于1的图中的分数因子与连通分支因子
组合数学
2024-09-24 v2
摘要
设 为简单图, 为满足 的两个整数。我们证明了对所有 , 当且仅当 包含一个 -因子,其中 表示 的孤立顶点数, 是一个特殊的树族。此外,我们通过二部划分刻画了 中的树。
引用
@article{arxiv.2312.11095,
title = {Fractional factors and component factors in graphs with isolated toughness smaller than 1},
author = {Isaak H. Wolf},
journal= {arXiv preprint arXiv:2312.11095},
year = {2024}
}
备注
14 pages