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

jB塞銮垣盔堂亟±堂焦逾塞 生塞翅要 中文摘要 摘要：本论文在一类4一正则平面图最小折数纵横扩张构造方法的基础上，给 出了4类4一正则图，建立了它们的最小折数级横扩张，并且得到它们的最小折数 取决于它们的阶数。 全文共给出了4章： 第一章：介绍了一些基本概念及相关的定理。 第二章：在刘彦佩老师对图的可嵌入性研究的基础上建立了广义平衡图的运 输问题模型，并给出了4一正则平面图的广义平衡图模型。 第三章：给出了得到一类4一正则平面图的最小折数纵横扩张构造方法，主要 讨论了4类4一正则图的最小折数纵横扩张，对任意阶这样的4一正则图都给出了它 的一个最小折数纵横扩张，并给出了最小折数与阶数之间的关系。 第四章：总结了全文的结论。 关键词：4-正则图；广义平衡图； 最小折数； 纵横扩张。 中图分类号：0157．5 ABSTRACT ABSTRACT：Basedonthe fortheminimumbendrectilinearextensions algorithm ofakind thesisshowsfour of which of4一regular graphs，this types4-regulargraphs，for theminimumnumber bend rectilinearextensionsareestablishedandtheirminimunl bendnumb郇aledetermined orders． ontheir dependant only Therearefour intlliSthesis： chapters n峙first introducessomebasic andrelatedtheories． chapter concepts In thesecond modelof is chapter,the transportationgeneralizedequilibriumgraph constructedviatheY．P．Liu’S for research in the embeddabilitytheorygraphs．and 4-regulargraphs’modelofgeneralizedequilibriumgraphis季v掘． The all third gives for thenlillimumbendrectilinear chapter algorithmgetting extensionsofakind discussesfour of4一regular乒aplls，mainlytypesof4-regularF印11s， aminimumbendnumberrectilinearextensionforsucha with gives