首页> 中文期刊> 《华东师范大学学报：自然科学版》 >图的代数连通度及其点连通度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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∈VH,有uv∈E。

著录项

来源
《华东师范大学学报：自然科学版》 |2003年第4期|1-4|共4页
作者
肖恩利; 束金龙; 闻人凯;
展开▼
作者单位

华东师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Laplace矩阵; 代数连通度; 点连通度; 线图;

相似文献

中文文献
外文文献
专利

1. 基于网络拓扑图的树的代数连通度 [J] . 周后卿 ,徐幼专 . 计算机工程与应用 . 2017,第003期
2. 图的代数连通度 [J] . 李菁 . 亚太教育 . 2016,第014期
3. 循环图的代数连通度的下界 [J] . 徐幼专 ,周后卿 . 邵阳学院学报（自然科学版） . 2015,第003期
4. (L)n,p图的代数连通度 [J] . 胡苗林 ,任海珍 . 山东师范大学学报（自然科学版） . 2014,第002期
5. 含有两个基本圈的简单图的N-G型代数连通度的界 [J] . 杜娟 ,吕大梅 ,裔丹 . 南通大学学报（自然科学版） . 2013,第002期
6. 无向de Bruijn图的超边连通度 [C] . 吕敏 ,徐俊明 ,范英梅 . 中国运筹学会第七届学术交流会 . 2004
7. 哑铃图的代数连通度 [A] . 段金龙 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号