|
|||||
|
|
| k-割宽临界树的一些构造方法(k≥3) | |
| 作者姓名： | 张振坤 余春华 |
| 作者单位： | 黄淮学院,河南,驻马店463000 |
| 摘 要： | 起源于超大规模集成电路设计和网络通讯的图的割宽（cutwidth）问题,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值（即稠密度）达到最小.文章得到了κ–割宽临界树的一些构造方法（κ≥3）. |
| 关 键 词： | 割宽 树 临界树 |
| 文章编号： | 1006-5261(2008)02-0006-05 |
| 修稿时间： | 2007-10-15 |
| 本文献已被 维普 万方数据 等数据库收录！ | |