| 基于四剖分的纵横嵌入问题研究 |
| 潘立彦; |
| 关键词:超大规模集成电路;四剖分;纵横嵌入;拉格朗日反演 |
| 主要内容:基于纵横嵌入问题的函数方程理论,建立了两类带多参数的四剖分图(四正则图)的生成函数方程,并应用拉格朗日反演得到了相应纵横嵌入图的简单计算公式.进而通过建立外平面图与哈密尔顿图的关系,推出了哈密尔顿的四剖分图的计数结果.四剖分图在超大规模集成 |
| 《内蒙古民族大学学报(自然科学版)》 2017,32(05):391-394 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |