具有给定性质的路因子存在的充分条件
组合数学
2023-05-10 v2
摘要
图 G 的生成子图 H 称为 G 的一个 P≥k-因子,若 H 的每个连通分支均同构于阶至少为 k 的路,其中 k≥2 为整数。若对任意 V′⊆V(G) 且 ∣V′∣=l,G−V′ 含有 P≥k-因子,则称图 G 为 (P≥k,l)-因子临界图。若对任意 E′⊆E(G) 且 ∣E′∣=m,G−E′ 含有 P≥k-因子,则称图 G 为 (P≥k,m)-因子可删图。直观上,若图足够稠密,则它将具有 P≥3-因子。本文给出图成为 (P≥3,l)-因子临界图或 (P≥3,m)-因子可删图的一些充分条件。本文证明:(i) 若图的太阳韧性 s(G)>3l+1 且 κ(G)≥l+2,则 G 为 (P≥3,l)-因子临界图。(ii) 若图的最小度之和 σ3(G)≥n+2l 且 κ(G)≥l+1,则 G 为 (P≥3,l)-因子临界图。(iii) 若图的太阳韧性 s(G)≥m+2m+1 且 κ(G)≥2m+1,则 G 为 (P≥3,m)-因子可删图。(iv) 若图的最小度之和 σ3(G)≥n+2m 且 κ(G)≥2m+1,则 G 为 (P≥3,m)-因子可删图。
引用
@article{arxiv.2305.04713,
title = {Sufficient conditions for the existence of path-factors with given properties},
author = {Hui Qin and Guowei Dai and Yuan Chen and Ting Jin and Yuan Yuan},
journal= {arXiv preprint arXiv:2305.04713},
year = {2023}
}