节点文献
关于Adám猜想
Adm’s Conjecture
【摘要】 本文证明了对于包含有向圈的有向外平面图D,存在弧e∈E(D),使得D-e+e中有向圈的数目小于D中有向圈的数目.
【Abstract】 In 1963, A.Ad(?)m put forward a conjecture:If D is a digraph, which contains a directed cycle, there are some arces whose reversals decrease the number of directed cycles in D. In this paper,we prove the conjecture that D is a directed outer-planar which contains a directed cycle.
【关键词】 有向外平面图；
有向圈；
有向圈的数目；
Adám猜想；
【Key words】 directed outerplanar； directed cycle； number of directed cycle； Adám’s conjecture；
【Key words】 directed outerplanar； directed cycle； number of directed cycle； Adám’s conjecture；
- 【文献出处】 杭州大学学报(自然科学版) ,JOURNAL OF HANGZHOU UNIVERSITY(NATURE SCIENCE) , 编辑部邮箱 ,1992年01期
- 【下载频次】4