| n≤12阶(k,l)-正则极大平面图 |
| |
| 引用本文： | 韩忠海,杨爱民. n≤12阶(k,l)-正则极大平面图[J]. 数学的实践与认识, 2007, 37(21) |
| |
| 作者姓名： | 韩忠海 杨爱民 |
| |
| 作者单位： | 山西大学,数学科学学院,山西,太原,030006 |
| |
| 基金项目： | 国家自然科学基金;山西省自然科学基金 |
| |
| 摘 要： | 我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤12)的(k,l)-正则极大平面图的存在性,除两种情况外,本文给出了阶n(≤12)的(k,l)-正则极大平面图的存在条件及其一种构造的例子.
|
| 关 键 词： | 极大平面图 正则 三角剖分图 (k,l)-正则 |
The (k,l)-Regular Maximal Planar Graph on n≤12 Vertices |
| |
| HAN Zhong-hai,YANG Ai-min. The (k,l)-Regular Maximal Planar Graph on n≤12 Vertices[J]. Mathematics in Practice and Theory, 2007, 37(21) |
| |
| Authors: | HAN Zhong-hai YANG Ai-min |
| |
| Abstract: | We know that no maximal planar graph is regular for vertex number n>12.In [2 ],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. |
| |
| Keywords: | maximal planar graph regular triangulation graph (k l)-regular |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
