Dirac猜想成立的一个等价命题

A Proposition Equivalent for Dirac Conjecture

本文对顶点数不超过11或当v(G)≥9+K(K=1,2,3)且G中至少含有K个次不小于v(G)-K-3的顶点的特殊图证明了Dirac猜想,从而给出一个与Dirac猜想成立等价的命题。

In this paper we prove Dirac conjecture for some special graphs in Which the numbers of ve-rtices are not more than 11, or have K or more vertices of degrees at least v(G)-K-3 with v(G) ≥9+K(K=1,2,3,), hence a proposition equivalent is given for it.