一类Hamilton图

若P[u ,v]是 2连通无爪图G的最长路 ,设dp(xβ,xα) =︱P[xβ,xα]︱ -1 (xβ<xα) ,d P(xα,xβ) =|P[xα,xβ]|-1 (xα≤xβ) ,其中xα∈N(u) ,xβ∈N(v) ·dP=min{d(xβ,xα)︱xα∈N(u) ,xβ∈N(v) } ·d P =min{d(xα,xβ)︱xα∈N(u) ,xβ∈N(v) } ·设P[u,v]是具有最小dP 的G的最长路·采用反证法 ,将图G分为若干情况 ,利用P[u ,v]的定义 ,证明了 :若G是 2连通无爪图 ,且G的每个导出子图A ,A1都满足 φ(a1,a2 ) 。