10.3969/j.issn.1007-7162.2006.01.027
一种极大外平面图的构造法
提出了一种判定图同构的方法,其原理是赋予每个无标号极大外平面图一个n×(n-3)阶0-1矩阵.证明了矩阵与极大外平面图一一对应,矩阵相同的图彼此同构.构造所有可能的n阶极大外平面图,并用上述方法除去其中同构者,所有n阶无标号极大外平面图都被构造出来了,同时得到其总个数,解决了有关极大外平面图同构与计数问题.
图论、极大外平面图、同构、Hamilton圈
23
O157.6(代数、数论、组合理论)
2006-04-20(万方平台首次上网日期,不代表论文的发表时间)
共5页
134-138