极小2—棱—连通图的周长THE CLRCUMFERENCE OF MINIMAL 2—EDGE CONNECTED GRCOPH
朱必文,纽延英
摘要(Abstract):
<正> 图中最长的初等回(elementary cycle)的长度,称为图的周长,关于图的周长的问题,是图论中较困难的问题之一。在本文中,我们利用[2]中所得到的关于极小2—棱—连通图的一些性质,给出了依赖于图的阶和棱数的上界和下界,在一定的意义下,本文所获得的结果是最好的。
关键词(KeyWords):
基金项目(Foundation):
作者(Author): 朱必文,纽延英