HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

有向图和多重图同构判定的一个优化方案

作者:谢科 吴文权有向图多重图同构邻接矩阵不等于零的特征根

摘要:给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否相等来判定其是否合同,进而判定其是否同构,由无向图的同构情况,排除某些有向图或多重图的同构可能.该方法可以优化有向图或多重图同构的判定过程.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

绵阳师范学院学报

《绵阳师范学院学报》(CN:51-1670/G4)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《绵阳师范学院学报》已被列入中国期刊全文数据库期刊、中国学术期刊综合评价数据统计刊源期刊、万方数据——数字化期刊群全文上网期刊、中国科技期刊数据库全文收录期刊、中文优秀期刊(遴选)数据库收录期刊、国家哲学社会科学学术期刊数据库收录期刊。

杂志详情