论1坚韧图的周长

设G是一个连通图且t为实数,若对V(G)的每个子集S,tω(G—S)≤|S|,其中ω(G—S)是G—S的分支数,则称G是t坚韧图。显然,1坚韧图是2连通的,图G的周长c(G)是指G的一个最长圈的长度。虽然对2连通图的周长的研究已有若干结果,但对1坚韧图周长的研究尚少。本文只讨论有限、无向、无环及无重边的图,且块均指非平凡块,所用术语及记号同文献4],主要结果是如下定理。