|
|||||
|
|
| Caccetta-Hggkvist猜想的注记 | |
| 作者单位： | ;1.西南财经大学经济数学学院;2.中国科学技术大学数学科学学院中国科学院吴文俊重点实验室 |
| 摘 要： | 1978年,Caccetta和Hggkvist提出如下至今仍未解决的猜想:最小出度不小于r的n阶有向图含有长度不大于[n/r]的有向圈.本文证明了:当α≥0.28724时,最小出度至少αn的n阶有向图含有长度不超过4的有向圈. |
| 关 键 词： | 有向图 有向圈 Caccetta-Hggkvist猜想 |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |