摘要: 令G是p阶1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长c(G)=p,若P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若p>2λ-2δ+2。对某些图来说c(G)的下界是可以达到的。
中图分类号:
田永成. 关于1坚韧图的最长圈[J]. 东北大学学报:自然科学版, 1992, 13(2): 187-192.
-. -[J]. Journal of Northeastern University:Natural Science, 1992, 13(2): 187-192.