摘要
设G=(V,E)是一个连通图。称一个边集合S⊆E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点。称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G)。给出了图是极大4限制边连通的充分条件。
For a connected network[G=(V,E)],an edge set[S⊆E]is a restricted edge cut if[G-S]is disconnected and every com⁃ponent of[G-S]has at least k vertices.The k-restricted edge connectivity of[G],denoted by[λkG],is defined as the cardinality of a minimum k-restricted edge cut.In this paper,a sufficient condition is presented for maximally 4 restricted edge connected graphs.
作者
郝海霞
张磊
徐子钧
HAO Hai-xia;ZHANG Lei;XU Zi-jun(School of Mathematics,Jinzhong University,Jinzhong Shanxi,030619)
出处
《山西大同大学学报（自然科学版）》
2020年第1期33-35,49,共4页
Journal of Shanxi Datong University(Natural Science Edition)
基金
国家自然科学基金资助项目[61370001]
晋中学院博士基金资助项目[bsjj2016202]。
关键词
互连网络
极大4限制边连通图
4限制边连通度
围长
interconnection networks
maximally 4 restricted edge connected graphs
4 restricted edge connectivity
girth
作者简介
郝海霞(1988-),女,山西平遥人,硕士,助教,研究方向:随机网络。
