|
|||||
|
|
| 具有棱凝聚度≤1的顶点之个数估计 | |
| 引用本文： | 魏祖烈,郭玉端.具有棱凝聚度≤1的顶点之个数估计[J].华侨大学学报(自然科学版),1986,0(4):353-356. |
| 作者姓名： | 魏祖烈 郭玉端 |
| 作者单位： | 华侨大学; 福州大学 |
| 摘 要： | 本文证明:当简单图G的棱连通度λ=1或当G的阶n≤2λ(λ≥2)时,G的任何点x部满足其梭凝聚度c’(x)≤1; 而当n>2λ(λ≥2)时,满足c’(x)≤l的顶点x的数目至少有(λ+2)个。 |
| 关 键 词： | 凝聚度 个数估计 最小截集 顶点 棱连通度 简单图 证明 数目 关联 端点 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《华侨大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《华侨大学学报(自然科学版)》下载免费的PDF全文 | |