摘要： 设G为n阶2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当δ~*≥(1/2)(n-δ-2)时G是哈密顿图。
中图分类号:
党恺谦. 无爪图的周长[J]. 东北大学学报:自然科学版, 1993, 14(6): 622-626.
-. -[J]. Journal of Northeastern University:Natural Science, 1993, 14(6): 622-626.
