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

被引：10

作者：

肖恩利

束金龙

闻人凯

机构：

[1] 华东师范大学数学系,华东师范大学数学系,华东师范大学数学系上海　,上海　,上海

来源：

关键词：

Laplace矩阵; 代数连通度; 点连通度; 线图;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E。

引用

页码：1 / 4

页数：4