关于Erds的加边图带宽问题 |
| |
引用本文: | 王建方.关于Erds的加边图带宽问题[J].科学通报,1989,34(20):1594-1594. |
| |
作者姓名: | 王建方 |
| |
作者单位: | 中国科学院应用数学研究所,西北师范大学,北京信息工程学院 北京,兰州 |
| |
摘 要: | G+e表示由图G加上边e而得到的图。表示G的补图,B(G)表示图G的带宽。Erds于1971年提出下述问题: 对任意一个图G和任一条边e,是否有
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|