两种框架下的太阳韧度及P_(≥3)-因子存在性

根据韧度和孤立韧度,文献[9]中引入了新的变量称为太阳韧度。对于非完全图G,它的太阳韧度s(G)定义满足sun(G-S)≥2的比值|S|/sun(G-S)的最小值。论文得到两个结果:(1)如果非完全图G满足κ(G)≥m和s(G)>1(对应地s′(G)>3/2),则G是(P_(≥3),m)-因子消去图;(2)G是(P_(≥3),k)-因子临界图若s(G)>(k+1)/3或s′(G)>(k+1)/2在κ≥k+2时成立(对应地s(G)>(k+2)/3或s′(G)>(k+2)/2在κ≥k+1时成立)。更进一步,说明这些太阳韧度的界是紧的。