有向图的同构判定算法:出入度序列法

被引:37
作者
李锋
商慧亮
机构
[1] 复旦大学电子工程系,复旦大学电子工程系上海,上海
关键词
图的同构; 图论算法; 入度序列; 出度序列;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070101 [基础数学];
摘要
提出了有向图的同构判定新算法 :出入度序列法 .该算法可应用于许多可用有向图描述的模式识别等实际问题中 .
引用
收藏
页码:258 / 262
页数:5
相关论文
共 4 条
[1]
图的同构判定算法:关联度序列法及其应用 [J].
李锋 ;
李晓艳 .
复旦学报(自然科学版), 2001, (03) :318-325
[2]
一种汉字签名双重识别方法 [J].
李锋 ;
包闻亮 .
模式识别与人工智能, 1998, 11 (01) :67-74
[3]
甲骨文自动识别的图论方法 [J].
李锋 ;
周新伦 .
电子科学学刊, 1996, (S1) :41-47
[4]
网络图论及其应用.[M].陈树柏 编.科学出版社.1982,