摘要
在非简单有向图情形下证明了Adám关于“若D是包含有向圈的有向图,则存在某弧,把它反向之后将减少D中有向圈的数目”
In this paper,the Adáms 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