|
|||||
|
|
| 图是极大限制边连通的一个充分条件 | |
| 作者姓名： | 张淑芹张钦锋 霍美霞 |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| 摘 要： | 设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连通度.记G的顶点x的度为d(x)。证明了若对超级连通图G中任意一对不相邻的顶点x和y都有d(x) (dy)n,则G是极大限制边边通的当且仅当G不同构一种特殊图G。 |
| 关 键 词： | 图 限制边连通度 极大限制边连通的 超级边连通的 |
| 文章编号： | 1671-1819(2007)19-5015-02 |
| 修稿时间： | 2007-06-11 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |