关于(4,6)-正则极大平面图的构造

On the (4,6)-Regular Maximum Planar Graph of Constuction

当图的顶点数n>12时不存在正则极大平面图.文献[2]提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.本文讨论了(4,6)-正则极大平面图,得到了(4,6)-正则极大平面图的存在条件及构造方法.

It is known that no maximal planar graph is regular for vertex number n>12. In , S.Karimi et.al. raise the conception of (r,k)-regular graphs, and discuss the existence of (5,6)-regular maximal planar graph. The (4,6)-regular maximum planar graph is studied, and its existence condition and construction method are obtained respectively.