期刊文献+

有向图的同构 被引量:2

Digraph′s Isomorphism
全文增补中
导出
摘要 证明“图 G与图 F同构当且仅当它们有相合的 VC算法”的结论 ,对于简单有向图依然成立。 The sufficient and neccessary condition of two digraphs' isomorphism is that they have a coincidental VC algorithm,which is proved.
作者 罗示丰
出处 《广西科学院学报》 2000年第4期151-152,共2页 Journal of Guangxi Academy of Sciences
关键词 有向图 同构 VC算法 出度 入度 度数 顶点 digraph,isomorphism,VC algorithm
  • 相关文献

参考文献2

  • 1罗示丰.两图同构的判别准则及其复杂性[J].计算机科学,1997,(10):148-153.
  • 2罗示丰.多重图的同构[J].广西大学学报(自然科学版),1998,23(4):364-367. 被引量:1

共引文献5

同被引文献12

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部