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

作者：兰美辉; 高炜

来源：苏州科技大学学报(自然科学版), 2022, 39(02): 70-78.

• 图
• 路径因子
• (P≥3,m)-因子消去图
• 太阳韧度

根据韧度和孤立韧度，文献[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时成立）。更进一步，说明这些太阳韧度的界是紧的。

• 单位
  云南师范大学; 曲靖师范学院