| 无向路的添加边问题 |
| |
| 引用本文： | 赵承业. 无向路的添加边问题[J]. 牡丹江师范学院学报(自然科学版), 2006, 0(3): 3-5 |
| |
| 作者姓名： | 赵承业 |
| |
| 作者单位： | 牡丹江医学院黑龙江,黑龙江,牡丹江,157011 |
| |
| 摘 要： | 对于n个节点的无向路pn,令p(n,t)为pn中添加t条边后得到的变更图的最小直径.本文通过构造出一类变更图,改进了p(n,t)的上界.
|
| 关 键 词： | 添加边问题 变更图 直径 路径 |
| 文章编号： | 1003-6180（2006）03-0003-03 |
| 收稿时间： | 2006-05-17 |
| 修稿时间： | 2006-05-17 |
The Edge-Adding Problem of Undirect Path |
| |
| Zhao Chengye. The Edge-Adding Problem of Undirect Path[J]. Journal of Mudanjiang Teachers' College(Natural Sciences Edition), 2006, 0(3): 3-5 |
| |
| Authors: | Zhao Chengye |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
