不含禁用子图的无爪图的2-因子

作者：王璐

来源：青岛大学学报(自然科学版), 2018, 31(02): 23-29.

• 无爪图
• 禁用子图
• 2-因子
• 分支

讨论了不含禁用子图的无爪图的两个分支的2-因子,主要结论如下:(1)设G是2连通无爪图,且不包含同构于Z1的子图,若G不是圈,则G含有两个分支的2-因子;(2)设G是2连通无爪图,且不包含同构于Z2和H的子图,若G不是圈且|G|足够大,则G含有两个分支的2-因子。

• 单位
  山西工程技术学院