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