【摘要】 给出了 D—圈图成为哈密顿图的一个充分条件:如果 G 是 D—圈图,且对每个 t+1（t≤δ）个点的独立集 S={x₀,x₁,…,x_t},有|S{x_i}|>t（n—1）,则 G 是哈密顿图。更多还原

【Abstract】 The paper presents one sufficient condition of making D—circle graph be a Hamilton Graph.If G is a D—circle graph,and to each independent set with point:t+1（t≤δ）,s={x₀,x₁,…, x_t},there is|N(s{x_i}|>t（n-1）,then G is a Hamilton Graph.更多还原