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

3-连通、高次和坚韧图周长的估计(Ⅰ)
作者姓名:贺东奇
作者单位:北京医科大学生物数学与生物统计教研室 北京100083
摘    要:设G是一个n阶3-连通图,周长为C(G),独立数为,若G是1-坚韧的,且,则G的每一个最长圈是控制圈且;又若G是5/3-坚韧的或,则G是Hamilton图。

关 键 词:坚韧图  点独立数  周长  Hamilton圈
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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