中文

孤立韧度小于1的图中的分数因子与连通分支因子

组合数学 2024-09-24 v2

摘要

GG 为简单图,n,mn,m 为满足 0<m<n0<m<n 的两个整数。我们证明了对所有 SV(G)S \subset V(G)iso(GS)nmSiso(G-S)\leq \frac{n}{m}|S| 当且仅当 GG 包含一个 {C2i+1,T ⁣:1i<mnm,TTnm}\{C_{2i+1},T \colon 1 \leq i < \frac{m}{n-m}, T\in\mathcal{T}_{\frac{n}{m}}\}-因子,其中 iso(GS)iso(G-S) 表示 GSG-S 的孤立顶点数,Tnm\mathcal{T}_{\frac{n}{m}} 是一个特殊的树族。此外,我们通过二部划分刻画了 Tnm\mathcal{T}_{\frac{n}{m}} 中的树。

关键词

引用

@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