缩影为K_n的图式流形同胚分类算法  

Algorithms of Homeomorphic Classification of Graphlike Manifolds of Which Contraction is K_n

作　　者：岳红强[1] 宋中山[1] 张群[1] 

机构地区：[1]中南民族大学计算机科学学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2004年第2期78-81,共4页Journal of South-Central University for Nationalities：Natural Science Edition

基　　金：国家民委科研基金资助项目 (2 0 0 1 0 1 0 1 )

摘　　要：讨论了缩影为 Kn 的图式流形的 2种同胚分类算法 ,提出了最小方阵判断法和最小方阵计算法 ,并使用这2种方法 ,计算出了缩影为 3到 9个顶点的完全无向图的同胚类型的个数 。This paper discusses two kinds of algorithms about homeomorphic classification of graphlike manifolds of which contraction is K n . It presents the judgment and the numeration for minimum matrix, and uses the two methods to calculate the numbers of homeomorphics type of which contraction is from 3 vertexes to 9 vertexes. It also provides all kinds of graphlike manifolds represented element.

关 键 词：图式流形 同胚分类 最小方阵 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] O174.41[自动化与计算机技术—计算机科学与技术]