图的代数连通度及其点连通度

• 作者: 束金龙 肖恩利 闻人凯
• 来源期刊: 华东师范大学学报(自然科学版)
• 学科: 数学
• 关键词: Laplace矩阵 代数连通度 点连通度 线图
• 年，卷（期）: 2003,（4）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 字数: 2729字
• 语种: 中文
• DOI: 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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	束金龙	华东师范大学数学系	31	154	8.0	10.0
2	肖恩利	华东师范大学数学系	5	40	4.0	5.0
3	闻人凯	华东师范大学数学系	5	24	3.0	4.0