论文部分内容阅读
Lenhard Ng(1997)给出k-可序(k-ordered)哈密尔顿图的定义,并证明了每一个(k+1)-Hamilton-连通图都是k-可序哈密尔顿图.Faudree J R(2000)将k-可序哈密尔顿图的定义改进为k-可序图.根据Lenhard Ng提出的开问题:是否存在3-正则4-可序哈密尔顿图的无限类,以及Faudree J R给出的可序图的定义,构造了3-正则4-可序图的无限类.