Ore-Bondy定理的一个推广

A GENERALIZATION OF ORE-BONDY THEOREM

通过对Ｃｎ，ｐ类图的扩充，研究了（ｐ，ｑ）图（ｑ≤ｐ＋１）和Ｃｐ的包装问题．对边数ｑ≥Ｃ２ｐ－１－２的简单图进行了分类，得到了全部的非哈密顿图，由此大大推广了Ｏｒｅ和Ｂｏｎｄｙ的关于此类问题的结果．

The problem for {G,C p} to be packable has been studied by expanding a kind of graph about C n,p , where |V(G)|=|V(C p)|=p,|E(G)|=q, G is a (p,q) graph (q≤p+1) and C p is a Hamilton cycle. A Hamiltonian classfication of simple graph with q≥C 2 p-1 -2 is given and all of nonhamiltonian graph are thus obtained. It further extends the result that Ore and Bondy have got.