围长为g>5的极大4限制边连通图的充分条件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Sufficient Condition for Maximally 4-restricted Edge-connected Graphs with Girth g>5作者： 张磊[1];张国志[1]
作者机构： [1]晋中学院数学学院,山西晋中030619
出版物刊名： 晋中学院学报
页码： 1-4页
年卷期： 2019年 第3期
主题词： 互连网络;4限制边连通图;4限制边连通度;围长
摘要：设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G).定义ζk(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)\X}.称图G是极大k限制边连通的,如果
λk(G)=ζk(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.。