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

摘要：

讨论了缩影为Kn的图式流形的2种同胚分类算法,提出了最小方阵判断法和最小方阵计算法,并使用这2种方法,计算出了缩影为3到9个顶点的完全无向图的同胚类型的个数,给出了各个类型的图式流形代表元.

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

所属期刊栏目：23

分类号：TP39;O174.41(计算技术、计算机技术)

资助基金：国家民委科研项目20010101

在线出版日期：2004-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：78-81