(k,l,)-正则极大平面图.pdfVIP

Thesisforthe2010 of Master’S Shanxi Degree University MaximalPlanar (尼，l，㈣一Regular Graph StudentName Li Yongli SupervisorVice-Prof．Aimin Yang Mathematics Major Applied FieldofResearch and GraphTheory Application SchoolofMathematicalSciences Department ResearchDuration June，2010 万方数据 目录 引言…………………………………………………………………………1 第一章预备知识……………………………………………………………．2 §1．1图论的有关术语和符号………………………………………………．2 §1．2相关结果………………………………．……………………………2 第二章(七，2)一正则极大平面图…………………………………………………．4 §2．1(k,0一正则极大平面图的存在条件………………………………………4 §2．2(5，f)一正则极大平面图…………………………………………………．5 §2．3(彳，f)一正则极大平面图…………………………………………………．6 §2．4(只f)一正则极大平面图…………………………………………………．7 第三章(七，f，m)一正则极大平面图………………………………………………10 §3．1预备知识……………．．……………………………………………．10 §3．2(4，5，回一正则极大平面图………………………………………………10 §3．3(3，彳，回一正则极大平面图………………………………………………12 §3．4(Mm)一正则极大平面图………………………………………………13 第四章路及(七，佗)一星图的度条件刻画…………………………………………．14 结束语……………………………………………………………………．．17 参考文献…………………………………………………………………．．18 研究成果…………………………………………………………………．．20 致谢……………………………………………………………………．．21 个人简况……………．．……………………………………………………22 承诺书……………………………………………………………………．．23 学位论文使用授权声明………………………………………………………24 万方数据 Contents Introduction．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1 ]lPreliminaries．……．．．．………．．．．…．．．．．．．．．…．．．．…．．．…．．．…．……．．…．：2 Notationand