极小2—棱—连通图的周长

图中最长的初等回(elementary cycle)的长度,称为图的周长,关于图的周长的问题,是图论中较困难的问题之一。在本文中,我们利用[2]中所得到的关于极小2—棱—连通图的一些性质,给出了依赖于图的阶和棱数的上界和下界,在一定的意义下,本文所获得的结果是最好的。