| 有向图和多重图同构判定的一个优化方案 |
| |
| 引用本文： | 谢科,吴文权. 有向图和多重图同构判定的一个优化方案[J]. 绵阳师范学院学报, 2013, 32(5): 71-73 |
| |
| 作者姓名： | 谢科 吴文权 |
| |
| 作者单位： | 阿坝师范高等专科学校计算机科学系,四川汶川,623002 |
| |
| 基金项目： | 四川省科技厅应用基础研究重点项目，阿坝师专校级科研基金规划项目 |
| |
| 摘 要： | 给出了有向图或多重图同构的一个必要条件.通过先将有向图或多重图转换为无向图,根据其邻接矩阵不等于零的特征根数量和符号差是否相等来判定其是否合同,进而判定其是否同构,由无向图的同构情况,排除某些有向图或多重图的同构可能.该方法可以优化有向图或多重图同构的判定过程.
|
| 关 键 词： | 有向图 多重图 同构 邻接矩阵 不等于零的特征根 |
An Optimization Scheme for Determining Isomorphism of Digraphs or Multigraphs |
| |
| XIE Ke , WU Wen-quan. An Optimization Scheme for Determining Isomorphism of Digraphs or Multigraphs[J]. Journal of Mianyang Normal University, 2013, 32(5): 71-73 |
| |
| Authors: | XIE Ke WU Wen-quan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
