|
|||||
|
|
| 图的代数连通度及其点连通度 | |
| 作者姓名： | 肖恩利 束金龙 闻人凯 |
| 作者单位： | 华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062;华东师范大学,数学系,上海,200062 |
| 基金项目： | 国家自然科学基金(19971027,10271048) |
| 摘 要： | 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矩阵 代数连通度 点连通度 线图 |
| 文章编号： | 1000-5641(2003)04-0001-04 |
| 修稿时间： | 2001-12-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华东师范大学学报(自然科学版)》下载全文 | |