期刊文献+

非简单有向图情形下Adm猜想的证明

The Proof of Adáms Conjecture in the Case of Non Simple Digraph
下载PDF
导出
摘要 在非简单有向图情形下证明了Adám关于“若D是包含有向圈的有向图,则存在某弧,把它反向之后将减少D中有向圈的数目” In this paper,the Adáms conjecture,that is 'If D is a digraph including directed cycles,then there exists an arc,the numbers of directed cycle in D will be decreased when the arc changes to opposite direction.',has been proved in the case of simple digraph. [
作者 高峰
出处 《沈阳工业学院学报》 1999年第2期1-4,共4页 Journal of Shenyang Institute of Technology
关键词 有向圈 简单图 有向图 ADAM猜想 simple digraph,directed cycle,cycle number.
  • 相关文献

参考文献1

  • 1Bondy J A 吴望名等(译).图论及其应用[M].北京:科学出版社,1984..

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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