作者:成琨; 阿勇嘎无限类序图正则构造哈密尔顿图定义开问题
摘要: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-可序图的无限类.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社