首页 | 本学科首页   官方微博 | 高级检索  
     检索      

用矩阵判断无向图同构的几种方法
引用本文:张磊,李世群.用矩阵判断无向图同构的几种方法[J].衡阳师专学报,2011(6):19-21.
作者姓名:张磊  李世群
作者单位:湖南科技大学数学与计算科学学院,湖南湘潭411201
基金项目:基金项目:湖南省学位与研究生教改重点项目(JG2009A017)
摘    要:给出了用无向图的邻接矩阵及关联矩阵判断两个图是否同构的两种新方法。

关 键 词:合同变换  邻接矩阵  关联矩阵  同构

Several Methods of Determining Isomorphism for Graphs by Means of Matrix
ZHANG Lei,LI Shi-Qun.Several Methods of Determining Isomorphism for Graphs by Means of Matrix[J].Journal of Hengyang Normal University,2011(6):19-21.
Authors:ZHANG Lei  LI Shi-Qun
Institution:(school of Mathematics and Computing Science, H unan University of Science and Technology, Xiangtan H unan 411201, China)
Abstract:In this paper,several methods of determining isomorphism for graphs by means of matrix are given.
Keywords:congruent transformation  adjacency matrix  relevance matrix  isomorphism  
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号