文件名称：图为lambda（k）-最优的充分条件
文件大小：550KB
文件格式：PDF
更新时间：2024-04-05 23:14:18
Edge-cut; k-restricted edge connectivity; lambda(k)-optimality;
对于连通图G =（V，E），如果断开G-S且G-S的每个分量至少具有k个顶点，则E的边集S子集为k限制的边切割。 G的k限制的边缘连通性用lambda（k）（G）表示，定义为最小k限制的边缘切割的基数。 令xi（k）（G）= min {垂直线[X，X]垂直线：垂直线X垂直线= k，已连接G垂直线X垂直线}。 如果lambda（k）（G）= xi（k）（G），则G是lambda（k）最优。 2004年，Hellwig和Volkmann为直径2的图中的lambda（k）-最优性提供了充分的条件。在本文中，我们扩展了结果，并为直径2的图中的lambda（k）-最优性提供了类似的充分条件，其中k> = 3。