首页 | 本学科首页   官方微博 | 高级检索  
     

Balinski和Russakoff关于分配多面体图连通性猜想的证明
作者姓名:李学良
作者单位:新疆大学
摘    要:在文[1]中,M.L.Balinski和A.Russakoff猜测,分配多面体图G(P_n)是N(n)-连通的,这里是G(P_n)的正则度数。本文证明了这一猜想,得到G(P_n)的连通度等于N(n)。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号