几类4-正则平面图地最小折数纵横扩张.pdfVIP

北京交通大学 硕士学位论文 几类4-正则平面图的最小折数纵横扩张 姓名：姜伟 申请学位级别：硕士 专业：基础数学 指导教师：刘彦佩 jB塞銮垣盔堂亟±堂焦逾塞 生塞翅要 中文摘要 摘要：本论文在一类4一正则平面图最小折数纵横扩张构造方法的基础上，给 出了4类4一正则图，建立了它们的最小折数级横扩张，并且得到它们的最小折数 取决于它们的阶数。 全文共给出了4章： 第一章：介绍了一些基本概念及相关的定理。 第二章：在刘彦佩老师对图的可嵌入性研究的基础上建立了广义平衡图的运 输问题模型，并给出了4一正则平面图的广义平衡图模型。 第三章：给出了得到一类4一正则平面图的最小折数纵横扩张构造方法，主要 讨论了4