阶n>12(k,l)-正则极大平面图

Study on the(k,l)-Regular Maximum Planar Graph on n>12

在S.Karimis和Dragan Stevanovic研究的基础上,研究并得出了(k,l)-正则极大平面图存在的必要条件。并对存在的(k,l)-正则极大平面图进行了构造。不仅彻底解决了S.Karimis提出的问题,而且就是否存在对应阶n>12的(k,l)-正则极大平面图研究和证明,并得出当阶n>13时仅存在(3,6)、(4,6)、(5,6)-正则极大平面图,同时给出了对应的(k,l)-正则极大平面图的一种构造方法。

Based on the studies of S. Karimis and Dragan Stevanovie, we studies the necessary condition for the existenee of the （k, l ） -regular maximal planar graph, then we analysed the construction of the existing possible （k, l ） -regular maximal planar graph. In this thesis, we not only completely answer the questions from S. Karimis,but also prove whether or not there is the （k, l ）-regular maximal planar graph on n〉12. At the same time , this thesis there are the （3, 6）, （4, 6）, （5, 6） - regular maximal planar graphs, propose out the respective construction method.