关于1坚韧图的最长圈
来源期刊：东北大学学报(自然科学版)1992年第2期
论文作者：田永成
文章页码：187 - 192
关键词：1坚韧图;最长圈;路;
摘 要：令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）的下界是可以达到的。
田永成
东北工学院数学系
摘 要：令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坚韧图;最长圈;路;
