混合图的同构判定算法:度序列法

作者：臧威; 李锋

来源：计算机应用与软件, 2008, (03): 198-200.

• 混合图
• 同构判定
• 度序列

提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。

• 单位
  复旦大学