| 图的代数连通度及其点连通度 |
| |
| 引用本文： | 肖恩利,束金龙,闻人凯.图的代数连通度及其点连通度[J].华东师范大学学报(自然科学版),2003,2003(4):1-4. |
| |
| 作者姓名： | 肖恩利 束金龙 闻人凯 |
| |
| 作者单位： | 华东师范大学,数学系,上海,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矩阵 代数连通度 点连通度 线图 Laplace矩阵 代数连通度 点连通度 线图 |
| 文章编号： | 1000-5641(2003)04-0001-04 |
| 修稿时间： | 2001年12月1日 |
The Algebraic and Vertex Connectivity of Graphs |
| |
| XIAO en-li,SHU jin-long,WEN ren-kai.The Algebraic and Vertex Connectivity of Graphs[J].Journal of East China Normal University(Natural Science),2003,2003(4):1-4. |
| |
| Authors: | XIAO en-li SHU jin-long WEN ren-kai |
| |
| Institution: | Department of Mathematics,East China Normal University,Shanghai 200062,China |
| |
| Abstract: | G is a simple graph with a(G) and k(G), its algebraic and vertex connectivity.This paper finds all the graphs satisfying a(G)=k(G).G=(V,E) is a simple graph of order n with vertex connectivity k(G)≤n/2],and H is one of G's minimal vertex cut set,then a(G)=k(G) holds if and only if for every u∈H and every v∈V\H, uv∈E. |
| |
| Keywords: | Laplace matrix algebraic connectivity vertex connectivity line graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
