新疆大学学报(自然科学版)(中英文)

1985, (02) 118-122

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Archive) | 高级检索(Advanced Search)

极小2—棱—连通图的周长
THE CLRCUMFERENCE OF MINIMAL 2—EDGE CONNECTED GRCOPH

朱必文,纽延英

摘要(Abstract):

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

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 朱必文,纽延英

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享