图同构的必要条件  

The Necessary Condition for Graphs' Isomorphism

作　　者：谢乐平[1] 熊艳清[2] 

机构地区：[1]怀化学院数学系,湖南怀化418008 [2]湖南师范大学数学系,湖南长沙410081

出　　处：《大学数学》2012年第6期60-62,共3页College Mathematics

基　　金：湖南省教育厅资助科研项目(05C694);怀化学院青年基金项目(HHUY2012-06)

摘　　要：结合图对应的邻接矩阵,利用矩阵的秩和矩阵的合同关系,得到了图同构的一个必要条件;然后给出了图同构的一个理论判断的算法.Combining the graph＇s corresponding adjacency matrix, we find a necessary condition by making use of rank of matrix and congruence of matrices. At last, we give an theory algorithm for judging graphs＇ isomorphism.

关 键 词：图同构 邻接矩阵 秩 算法 

分 类 号：O157.5[理学—数学]