Chinese Quarterly Journal of Mathematics ›› 1989, Vol. 4 ›› Issue (2): 1-7.

    Next Articles

关于阶为2m+2的Hamilton连通m-正则图

  



  1. 福建师范大学
  • Received:1986-09-16 Online:1989-06-30 Published:2026-01-26

Abstract: 本文完全解决了阶为2in+2 的 m-正则图的 Hamilton 连通性问题.主要结果是: 任 一个既不是二部图也不是具有类型T 的阶为2m+2,m≥ 的 m-正则图都是Hamilton  连通的.这里, 一个图G 称为是具有类型T, 如果G 是由添加两个不相邻的顶点和2m 条 边到图2Km所得到的m-正则图 .