论文部分内容阅读
本论文在一类4-正则平面图最小折数纵横扩张构造方法的基础上，给出了4类4-正则图，建立了它们的最小折数纵横扩张，并且得到它们的最小折数取决于它们的阶数。
全文共给出了4章：
第一章：介绍了一些基本概念及相关的定理。
第二章：在刘彦佩老师对图的可嵌入性研究的基础上建立了广义平衡图的运输问题模型，并给出了4-正则平面图的广义平衡图模型。
第三章：给出了得到一类4-正则平面图的最小折数纵横扩张构造方法，主要讨论了4类4-正则图的最小折数纵横扩张，对任意阶这样的4-正则图都给出了它的一个最小折数纵横扩张，并给出了最小折数与阶数之间的关系。
第四章：总结了全文的结论。