10.3969/j.issn.1000-3428.2002.06.018
无向图同构判定的并行算法
提出了一种判别无向图同构的方法,该方法根据无向图的邻接矩阵的特征值来判别出图的同构关系,而不需要其它附加信息.同时给出用Jacobi方法求出无向图的邻接矩阵的特征值的一种并行算法,它可以在分布式存储的多处理机上实现.实验结果表明,此方法是快速有效的,能在较短的运算时间内给出判断结果.
同构、邻接矩阵、特征值、并行算法
28
TP301.6(计算技术、计算机技术)
国家自然科学基金66074013;国家高性能计算基金99210;江苏省教育厅自然科学基金99KJB520003;国家重点实验室基金
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
39-40,134