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

罗贤海

首页> 中文期刊> 《中国科技论文》 >基于线性方程组右端向量修改的拓扑图同构判别

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国科技论文》 |2015年第5期|P.608-612|共5页
作者
罗贤海;
展开▼
作者单位

景德镇陶瓷学院机电学院,江西景德镇333403;

展开▼
原文格式 PDF
正文语种 CHI
中图分类组合数学（组合学）;
关键词
拓扑图; 线性方程组; 右端向量修改; 同构判别;

相似文献

中文文献
外文文献
专利

1. 基于线性方程组右端向量修改的拓扑图同构判别 [J] . 罗贤海 . 中国科技论文 . 2015,第005期
2. 拓扑图同构判别的动力学响应法 [J] . 罗贤海 ,王智慧 . 景德镇高专学报 . 2020,第003期
3. 拓扑图同构判别的动力学响应法 [J] . 罗贤海 ,王智慧 . 景德镇学院学报 . 2020,第003期
4. 基于伪随机特征向量的二次修改的结构拓扑重分析 [J] . 何建军 ,陈享姿 . 振动与冲击 . 2016,第008期
5. 基于结点间距离统计的无向无权图同构判别 [J] . 陈伟平 ,战荫伟 . 计算机工程 . 2013,第006期
6. 求解多右端向量方程组的块共轭梯度法及其相关研究进展 [C] . 孙树立 ,陈璞 . 第三届全国计算爆炸力学会议 . 2006
7. 求解多右端线性方程组的块种子投影方法 [A] . 李超 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅