基于线性方程组右端向量修改的拓扑图同构判别

• 作者: 罗贤海
• 来源期刊: 中国科技论文
• 学科: 工学
• 关键词: 拓扑图 线性方程组 右端向量修改 同构判别
• 年，卷（期）: 2015,（5）
• 页码范围: 608-612
• 页数: 5页
• 分类号: O157|TP391
• 字数: 6052字
• 语种: 中文

摘要

为了提高拓扑图同构判别速度,借助邻接矩阵动态修改法的拓扑图同构判别思想,即利用素数对拓扑图顶点动态赋值以获得线性方程组解向量的改变,从而找到拓扑图同构的映射关系.为进一步减少计算量,简化判别过程,提出保持邻接矩阵不变,仅修改线性方程组右端向量以获得解向量的改变的方法,给出了该方法的初步理论依据.与邻接矩阵动态修改法相比,该方法无须重新形成邻接矩阵,在每次右端向量修改中省去了形成邻接矩阵的运算量,且判别算法变得更为简单.拓扑图同构判别实例表明,该方法有效、可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗贤海	景德镇陶瓷学院机电学院	32	149	7.0	10.0