|
|||||
|
|
| 几种特殊图及其补图的宽带之和的上界 | |
| 引用本文： | 姚兵.几种特殊图及其补图的宽带之和的上界[J].西北师范大学学报,1985(2). |
| 作者姓名： | 姚兵 |
| 摘 要： | 利用计算机解微分方程组时,碰到大型的稀疏矩阵,将图论的方法应用到处理这类矩阵中,已得到不少的结果.Chinn等四人在文章《图和其补图的带宽》中得到:对任意P个顶点的图G,存在常数c>0,使B(G)+B(G~c)≤2P-Clnp.本文得到:若P个顶点的图G不含4-回,或其最小度数不超过2,或其连通度为1,则有 |
| 本文献已被 CNKI 等数据库收录！ | |