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

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

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

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

出　　处：《华北工学院学报》2004年第6期450-452,共3页Journal of North China Institute of Technology

基　　金：山西省自然科学基金资助项目

摘　　要：　当图的顶点数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.

关 键 词：极大平面图 正则 顶点数 构造方法 存在性 存在条件 

分 类 号：TH112[机械工程—机械设计及理论] O157.5[理学—数学]