连通、局部连通无爪图的2-因子

作者：王璐

来源：太原师范学院学报(自然科学版), 2017, 16(03): 38-42.

• 无爪图
• 连通
• 局部连通
• 2-因子

设G是n阶连通、局部连通无爪图,1)若■v∈V(G),d(v)=2,n≥9,则G有两个分支的2-因子;2)δ(G)≥3,n≥7,则G有两个分支的2-因子.

• 单位
  山西工程技术学院