4-正则图中的不连通2-因子

作者：胡琳

来源：内江师范学院学报, 2022, 37(04): 43-47.

DOI：10.13603/j.cnki.51-1621/z.2022.04.007

• 正则图
• 2-因子
• 2-因子Hamiltonian
• 匹配

通过证明顶点个数至少是6的4-正则无爪图中一定包含一个不连通的2-因子，说明了在无爪图中猜想“一个4-正则图是2-因子Hamiltonian的，当且仅当G≌K5”是成立的.因此要继续证明该猜想，只需其对包含K1.3的4-正则图成立即可.