基于子图结点度数相异的图同构判定方法

摘要：

给出一个源于Ulam猜想的图同构的定理,基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系.对结点度数重复率不高的图可以极大减少其同构判定的时间复杂度.

关键词：有向图、多重图、子图、结点度数、同构、Ulam猜想

分类号：O157(代数、数论、组合理论)

资助基金：四川省科技厅应用基础研究重点项目2011JY032;阿坝师范高等专科学校校级重点科研资助项目ASA11-26

在线出版日期：2013-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-21