节点文献
关于竞赛图得分集合的Reid猜测
【摘要】 <正> 1978年Reid猜测:“每个正整数的有限非空集合都是某竞赛图的得分集合”,并对该集合元素个数为1,2,3的情形给出了证明。1984年Hager对元素个数为4,5的情形给出了证明。本文证明了该猜测为真。
- 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1988年07期
- 【下载频次】10
中国学术期刊网络出版总库
【摘要】 <正> 1978年Reid猜测:“每个正整数的有限非空集合都是某竞赛图的得分集合”,并对该集合元素个数为1,2,3的情形给出了证明。1984年Hager对元素个数为4,5的情形给出了证明。本文证明了该猜测为真。