摘要
本文的主要结果是:设G是D-圈图,若存在某个t≤δ,使得对任何t+1个点的独立集,X={x0,x1,…,xz),有,则G是Hamilton图。
The main result is as follows: Let G be a D-cycle graph, if t≤δ and to each independent set with point: t + 1, X = {x0,x1,…,xz),there is then G is a Hamilton Graph.
出处
《渤海大学学报(自然科学版)》
CAS
1998年第2期1-2,共2页
Journal of Bohai University:Natural Science Edition