三阶边连通度最优性的一个充分条件

三阶边连通度最优性的一个充分条件

设G是有限简单无向图,D,g,δ分别表示G的直径、围长和最小度.设U是连通图G的边子集.如果G-U不连通,且每个连通分支至少有3个点,则称U是G的一个三阶限制边割,|U|的最小值称为G的三阶限制边连通度,记为λ3(G).一个三阶连通子图的最小外度定义为ζ3(G)=min{|(X,(X))|:X∈V(G),|X|=3,G[X]连通}.证明如果D≤g-4且δ≥3,那么λ3(G)=ζ3(G).

作 者： 高敬振 桑镇 陈亮 GAO Jing-zhen SANG Zhen CHEN Liang   作者单位： 山东师范大学数学科学学院,济南,250014  刊 名： 科学技术与工程  ISTIC 英文刊名： SCIENCE TECHNOLOGY AND ENGINEERING  年，卷(期)： 2008 8(8)  分类号： O157.5  关键词： 直径   3 阶限制边连通度   三阶最小边度  

【三阶边连通度最优性的一个充分条件】相关文章：

(h, φ)多目标规划的鞍点最优性条件04-26

广义严格对象占优矩阵的充分条件04-26

辅导班—考研的必要但不充分条件04-25

高中口语训练三阶梯04-26

一类非光滑多目标半无限规划的最优性条件04-26

C1,1半定规划的二阶最优性条件04-26

高中数学必修充分条件与必要条件教案04-25

一类非拟牛顿算法全局收敛的几个充分条件04-27

第三阶段工作计划04-25

Hilbert空间中的一类双层规划问题的一阶与二阶最优性条件04-26