有向图最小圈长不大于4的一个充分条件

摘要：

运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件:α≥0.288 66.

关键词：有向图、有向圈、出度、定向三角形、充分条件

所属期刊栏目：51

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11071233,61272008

在线出版日期：2013-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：241-243