构造极大平面图的三种方法

• 作者: 王绍文
• 来源期刊: 北京机械工业学院学报
• 学科: 数学
• 关键词: 平面图 极大平面图 同构图
• 年，卷（期）: 1999,（1）
• 页码范围: 16-22
• 页数: 7页
• 分类号: O1
• 字数: 4338字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6864.1999.01.004

摘要

对极大平面图的构成方法做了进一步的研究,提出了三种构成方法:规范的"加点法"与"删步法"以及非规范的"任意法",并对三种构成方法进行了比较分析.同时对同阶非同构极大平面图的计数问题进行了理论分析.以命题形式给出了8个结论,这些结论对研究极大平面图的点着色问题有其理论与应用价值.