纵横扩张论文

两类4-正则图的最小折数纵横扩张
论文摘要本文主要研究了4-正则平面图的最小折数纵横扩张问题,建立了它们的最小折数纵横扩张,并对任意阶这样的4-正则图给出了它的一个最小折数纵横扩张推广.全文共分五章:第一章:介...
一些4-正则图最优扩张的演化
论文摘要针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法。本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式,...