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

图中含有控制圈的一个充分条件
作者姓名:程筠
作者单位:南昌航空大学数学与信息科学学院,南昌,330063
摘    要:本文证明了:设G是n阶且围长g≥9的连通图,G-D<,1>(G)是2-连通的.如果对任意边,e,f∈E(G),d(e,f)=3有d(e)+d(f)≥n-g+2,则G中含有一个控制圈.

关 键 词:控制圈  边度  围长  控制边
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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