最小折数相关论文
全文共分五章: 第一章,基本知识.该章给出了一些基本的名词及定义. 第二章,图的κ-单圈划分.在这一章中,基于文献[20]提出的(e,e)-......
纵横嵌入的理论在超大规模集成电路设计中的应用前景已经显露无遗。作为其基础的一步就是研究一个平面嵌入的纵横扩张。确定最小折......
本论文在一类4-正则平面图最小折数纵横扩张构造方法的基础上，给出了4类4-正则图，建立了它们的最小折数纵横扩张，并且得到它们的最小......
本文主要研究了4-正则平面图的最小折数纵横扩张问题，建立了它们的最小折数纵横扩张，并对任意阶这样的4-正则图给出了它的一个最小折......
讨论了4类4-正则平面图的最小折数纵横扩张....
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.......
纵横嵌入是图论中的一个有很强应用背景的问题.作为其基本的一步就是研究一个嵌入的纵横扩张.虽然确定最小折数扩张已经从理论上得......
主要讨论了4类4-正则图的最小折数纵横扩张，对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张，并给出了最小折数与阶数之......
文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系......
纵横嵌入的理论已被用在超大规模集成电路的设计中．确定最小折数扩张已经从理论上得到了有效算法．本文作者在这一理论的基础上，进一步......
