超级等周边连通图的邻域条件

作者：李春芳; 林上为

来源：太原科技大学学报, 2009, (05): 412-414.

• 边割
• 等周边连通度
• 邻域 edge cut
• isoperimetric edge connectivity
• neighborhood

分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。

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