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

图同构的必要条件
作者姓名:谢乐平  熊艳清
作者单位:[1]怀化学院数学系,湖南怀化418008 [2]湖南师范大学数学系,湖南长沙410081
基金项目:湖南省教育厅资助科研项目(05C694);怀化学院青年基金项目(HHUY2012-06)
摘    要:
结合图对应的邻接矩阵,利用矩阵的秩和矩阵的合同关系,得到了图同构的一个必要条件;然后给出了图同构的一个理论判断的算法.

关 键 词:图同构  邻接矩阵    算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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