| 构造极大平面图的三种方法 |
| |
| 引用本文： | 王绍文.构造极大平面图的三种方法[J].北京机械工业学院学报,1999,14(1):16-22. |
| |
| 作者姓名： | 王绍文 |
| |
| 作者单位： | 北京机械工业学院工商管理分院!北京１０００８５ |
| |
| 摘 要： | 对极大平面图的构成方法做了进一步的研究,提出了三种构成方法：规范的“加点法”与“删步法”以及非规范的“任意法”,并对三种构成方法进行了比较分析。同时对同阶非同构极大平面图的计数问题进行了理论分析。以命题形式给出了８个结论,这些结论对研究极大平面图的点着色问题有其理论与应用价值。
|
| 关 键 词： | 平面图 极大平面图 同构图 |
| 修稿时间： | 1998-05-19 |
THREE METHODS TO CONSTRUCTMAXIMUM PLAIN GRAPH |
| |
| Wang Shaowen.THREE METHODS TO CONSTRUCTMAXIMUM PLAIN GRAPH[J].Journal of Beijing Institute of Machinery,1999,14(1):16-22. |
| |
| Authors: | Wang Shaowen |
| |
| Abstract: | Based on reference 1, the author restudies the methods of constructing maximum plaingraph. 3 methods are given and compared; normal "point-adding method","point-deleltingmethod "and abnormal" arbitrary method". A theoretic analysis is made to count of co-stepnon-isomorphic maximum plain graph. It achieves & conclusions in form of proposition.These conclousions have theoretical and applied value to the issue of point-coloring. |
| |
| Keywords: | plain graph maximum plain graph isomorphic graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
