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

The(k,l)-Regular Maximal Planar Graph on n≤12 Vertices

作　　者：韩忠海[1] 杨爱民[1] 

机构地区：[1]山西大学数学科学学院,山西太原030006

出　　处：《数学的实践与认识》2007年第21期100-106,共7页Mathematics in Practice and Theory

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

摘　　要：我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤12)的(k,l)-正则极大平面图的存在性,除两种情况外,本文给出了阶n(≤12)的(k,l)-正则极大平面图的存在条件及其一种构造的例子.We know that no maximal planar graph is regular for vertex number n 〉 12. In , S. Karimi et. al. raise the conception of （k,l）-regular graphs, and discuss the existence of （5,6）-regular maximal planar graph. In relevant reference, the authors studied the existence condition and construction method for the （k ,l）-regular maximum planar graph when the vertex number n 〉 12. This paper gets the constructing methods and the existence conditions for the （k,l）-regular maximum planar graph when the vertex number n（≤12）, except that two case.

关 键 词：极大平面图 正则 三角剖分图 (k l)-正则 

分 类 号：O157.5[理学—数学]