| 图是极大限制边连通的一个充分条件 |
| |
| 引用本文： | 张淑芹,张钦锋,霍美霞.图是极大限制边连通的一个充分条件[J].科学技术与工程,2007,7(19):5015-5016. |
| |
| 作者姓名： | 张淑芹 张钦锋 霍美霞 |
| |
| 作者单位： | 山东师范大学数学科学学院,济南,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 |
Sufficient Condition for a Graph to be Maximally Restricted Edge-Connected |
| |
| ZHANG Shu-qin,ZHANG Qin-feng,HUO Mei-xia.Sufficient Condition for a Graph to be Maximally Restricted Edge-Connected[J].Science Technology and Engineering,2007,7(19):5015-5016. |
| |
| Authors: | ZHANG Shu-qin ZHANG Qin-feng HUO Mei-xia |
| |
| Institution: | School of Mathematical Science, Shandong Normal University, Jinan 250014, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | graph restricted edge-connectivity maximally restricted edge-connected super edge-connceted |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
