文件名称：图的代数连通度及其点连通度 (2003年)
文件大小：88KB
文件格式：PDF
更新时间：2024-06-19 00:09:32
自然科学 论文
G是一个简单图。a(G)，k(G)分别为G的代数连通度和点连通度，该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n/2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈VH，有uv∈E。
图的代数连通度及其点连通度 (2003年)
【文件属性】：
文件名称：图的代数连通度及其点连通度 (2003年)
文件大小：88KB
文件格式：PDF
更新时间：2024-06-19 00:09:32
自然科学 论文
G是一个简单图。a(G)，k(G)分别为G的代数连通度和点连通度，该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n/2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈VH，有uv∈E。