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

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

作　　者：韩忠海[1] 

机构地区：[1]山西农业大学文理学院,山西太谷030801

出　　处：《山西农业大学学报（自然科学版）》2007年第2期209-213,共5页Journal of Shanxi Agricultural University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10471081);山西省自然科学基金项目(20031003)

摘　　要：在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.

关 键 词：极大平面图 正则 三角剖分图 构造 

分 类 号：O175[理学—数学]