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

作者：梁浩; 徐俊明

来源：吉林大学学报(理学版), 2013, (02): 241-243.

• 有向图
• 有向圈
• 出度
• 定向三角形
• 充分条件 digraph
• directed cycle
• out-degree
• transitive triangle
• sufficient condition

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

• 单位
  中国科学技术大学