|
|||||
|
|
| (s,k)-连通图 | |
| 引用本文： | 张燕.(s,k)-连通图[J].科学技术与工程,2008,8(16). |
| 作者姓名： | 张燕 |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| 摘 要： | 图G为（s,k）-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了：如果s-k≤｜G｜-1/2,则（s,k）-连通图G是完全圈可扩的。由此推出,若图G的连通度κ（G）≥｜G｜＋1/2,则G是完全圈可扩的。 |
| 关 键 词： | （s k）-连通图 连通度 完全圈可扩图 |
(s,k)-connected Graphs |
|
| ZHANG Yan.(s,k)-connected Graphs[J].Science Technology and Engineering,2008,8(16). | |
| Authors: | ZHANG Yan |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |