基于路径信息比较的图同构新算法-东南大学学报.PDFVIP

第４５卷第２期 东南大学学报（自然科 学版 ） Ｖｏｌ．４５ Ｎｏ．２ 　 ２０１５年３月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｍａｒ．２０１５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１５．０２．００７ 基于路径信息比较的图同构新算法 １，２ １ 何洁月 　 沈　斌 １ （东南大学计算机科学与工程学院，南京２１００９６） ２ （东南大学计算机网络和信息集成教育部重点实验室，南京２１００９６） 摘要：为了在多项式时间内解决图同构问题，首先证明了２个同构图相等长度的路径信息必相 同是图同构判