基于四剖分的纵横嵌入问题研究
Research on the Quadrangulations in Rectilinear Embedding作者机构：上海建桥学院商学院上海201306
出 版 物：《内蒙古民族大学学报（自然科学版）》 (Journal of Inner Mongolia Minzu University：Natural Sciences)
年 卷 期：2017年第32卷第5期
页 面：391-394页
学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金资助项目((11271012 11171020 11311140249) 上海建桥学院科研项目(KYJF16BB16011)
摘 要：基于纵横嵌入问题的函数方程理论,建立了两类带多参数的四剖分图(四正则图)的生成函数方程,并应用拉格朗日反演得到了相应纵横嵌入图的简单计算公式.进而通过建立外平面图与哈密尔顿图的关系,推出了哈密尔顿的四剖分图的计数结果.四剖分图在超大规模集成电路设计,图论的高斯交叉数和拓扑学的扭结问题及其它纵横嵌入图的计数上都有着广泛的应用.
维普期刊数据库
同方期刊数据库