华东师范大学学报(自然科学版)
華東師範大學學報(自然科學版)
화동사범대학학보(자연과학판)
2003年
4期
1-4
,共4页
Laplace矩阵%代数连通度%点连通度%线图
Laplace矩陣%代數連通度%點連通度%線圖
Laplace구진%대수련통도%점련통도%선도
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∈V＼H,有uv∈E.
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∈V＼H,有uv∈E.
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∈V＼H,유uv∈E.
