12阶的(4,8)-正则极大平面图的不存在性

• 作者: 韩忠海
• 来源期刊: 山西农业大学学报(自然科学版)
• 关键词: 极大平面图 正则 三角剖分图 构造
• 年，卷（期）: 2008,（1）
• 页码范围: 106-108
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1671-8151.2008.01.029

摘要

当图的顶点数n＞12时,不存在正则极大平面图. S.Karimi et.al.提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性. 作者曾讨论了阶n＞12的(k,l)-正则极大平面图的存在条件及构造方法,研究并讨论了阶n(n＞12)的(k,l)-正则极大平面图的存在性及其构造,对于剩余的两种情况,同时提出了两个猜想.本文在此基础上又证明了其中一个猜想的正确性--不存在12阶的(4,8)-正则极大平面图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠海	山西农业大学文理学院	5	6	1.0	2.0