λ_k最优图的充分条件

作者：林上为; 王世英; 李春芳

来源：数学的实践与认识, 2008, (12): 208-213.

• 边割
• 限制边连通度
• 邻域 edge cut
• restricted edge connectivity
• neighborhood

介绍λk最优图的概念,通过考察图中顶点的邻域和k阶连通子图之间的关系,给出了图是λk最优的一些充分条件.

• 单位
  晋中学院; 山西大学