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

λ3,q-连通图的刻画
引用本文:肖海强,张昭.λ3,q-连通图的刻画[J].山东大学学报(自然科学版),2010(6):27-30.
作者姓名:肖海强  张昭
作者单位:[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]石河子大学师范学院,新握石河子832003
基金项目:supported by National Natural Science Foundation of China(60603003); the Key Project of Chinese Ministry of Education(208161); the Program for New Century Excellent Talents in University
摘    要:连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。

关 键 词:限制性边连通度  连通图  生成树
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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