λ_4-最优二部图的领域交条件.pdfVIP

第 l1卷 第 2期 太 原 师 范 学 院 学 报 (自然科学版) Vo1．11 No．2 2012年 6月 JOURNALOFTAIYUAN NORMALUNIVERSITY(NaturalScienceEdition) Jun．2012 X4-最优二部图的领域交条件 赵娜娜 王世英 (山西大学 数学科学学院，山西 太原 030006) (摘 要] 文章 给 出了二部 图是 一最优 的一个 领域 交条件 ．设 为 一个 不 小 于 8的正 整 数 ，令 G一(XLJY，E)为一个”阶二部图且 (G)≤L号J．若G有一个饱和X或Y中所有顶点的匹配且 对任 意的 M，∈x和 M，∈y 都有 fN (M)nN ()f≥4，则 G是 一最优 的． [关键 词] 二 部 图；4一限制 边 连 通 度 ； 一最优 的 ；匹配 [文章 编号] 1672—2027(2012)02～00ll—O5 (中图分 类号] O157．5 [文献标 识码 ] A 0 引言 多处理机的互连网络拓扑通