关于边连通度与最小线度 (1985年)

【文件属性】：

文件名称：关于边连通度与最小线度 (1985年)

文件大小：120KB

文件格式：PDF

更新时间：2024-05-28 07:06:41

自然科学 论文

本文主要证明了下面的结论:设G是一个有n个顶点的简单田,若G中任何K(k≤4)个顶点v_1,…,v_k满足d(v_1)+d(v_2)+…+d(v_k)≥k/2(n-2)-1/2 则λ(G)=σ(G)。