| 一种极大外平面图的构造法 |
| |
| 引用本文： | 陈学松.一种极大外平面图的构造法[J].广东工业大学学报,2006,23(1):134-138. |
| |
| 作者姓名： | 陈学松 |
| |
| 作者单位： | 广东工业大学应用数学学院 广东广州510090； |
| |
| 摘 要： | 提出了一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平面图都被构造出来了,同时得到其总个数,解决了有关极大外平面图同构与计数问题.
|
| 关 键 词： | 图论 极大外平面图 同构 Hamilton圈 |
| 文章编号： | 1007-7162（2006）01-0134-05 |
| 收稿时间： | 2004-05-02 |
| 修稿时间： | 2004年5月2日 |
A Constructing Method for All the Maximal Outerplanar Graphs |
| |
| CHEN Xue-song.A Constructing Method for All the Maximal Outerplanar Graphs[J].Journal of Guangdong University of Technology,2006,23(1):134-138. |
| |
| Authors: | CHEN Xue-song |
| |
| Affiliation: | (Faculty of Applied Mathematics,Guangdong University of Technology,Guangzhou 510090,China) |
| |
| Abstract: | Here a method enduing a matrix to each maximal outerplanar graph of order n is proposed to decide whether graphs are isomorphic,and it is proved that the matrix and the maximal outerplanar are one to one.After constructing all the possible maximal outerplanar graphs,the isomorphic ones are deleted and all the maximal outerplanar graphs are got.At the same time,the number of all the maximal outerplanar graphs of order n is obtained.This paper solves the problem how to decide whether graphs are isomorphic and how to compute all the maximal outerplanar graphs. |
| |
| Keywords: | graph theory maximal outerplanar graphs isomorphic graph Hamilton cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《广东工业大学学报》浏览原始摘要信息 |
|
点击此处可从《广东工业大学学报》下载全文 |
|
