10.3969/j.issn.1000-5641.2003.04.001
图的代数连通度及其点连通度
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.
Laplace矩阵、代数连通度、点连通度、线图
O157.5(代数、数论、组合理论)
国家自然科学基金19971027,10271048
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4