|
|||||
|
|
| 乘积图的堆栈布局和队列布局 | |
| 作者姓名： | 陈育栎 |
| 作者单位： | 福州大学至诚学院; |
| 基金项目： | 国家自然科学基金资助项目(10971027) |
| 摘 要： | 考虑图布局问题的k-栈布局以及k-队列布局问题,即将图中所有点进行线性排序后,其边集可以划分成k个内部边相互不交叉或者k个边集内部不相互嵌套的集合.图的堆栈布局问题(也称为图的书式嵌入问题)以及队列布局问题来源于多层电路板的布线以及容错处理器阵列的设计,它广泛应用于超大规模集成电路的设计以及图的绘制等各个方面.在关于图的堆栈布局以及队列布局问题的广泛研究基础上,专注于若干种乘积图布局中的堆栈布局和队列布局. |
| 关 键 词： | 图 布局 堆栈 队列 乘积 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |