围长g>7的极大5限制边连通图的充分条件

作者：张磊; 郝海霞; 王美玉

来源：兰州文理学院学报(自然科学版), 2019, 33(05): 1-17.

DOI：10.13804/j.cnki.2095-6991.2019.05.001

• 互连网络
• 极大5限制边连通图
• 围长

设G=(V,E)是一个λk-连通图,称图G的λk-割所含边的数目为G的k限制边连通度.定义ξk(G)=min{|[X,Y]|∶|X|=k,G[X]连通,Y=V(G)\X}.拟研究λ5(G)=ξ5(G)的围长条件.

• 单位
  数学学院; 晋中学院