首页> 中文期刊> 《应用数学(英文)》 >A Note on Directed 5-Cycles in Digraphs

A Note on Directed 5-Cycles in Digraphs

             

摘要

In this note, it is proved that if α≥0.24817, then any digraph on n vertices with minimum outdegree at least αn contains a directed cycle of length at most 5.

著录项

  • 来源
    《应用数学(英文)》 |2012年第7期|805-808|共4页
  • 作者

    Hao Liang; Junming Xu;

  • 作者单位

    Department of Mathematics Southwestern University of Finance and Economics Chengdu 611130;

    China;

    School of Mathematical Sciences University of Science and Technology of China Wentsun Wu Key Laboratory of CASHefei 230026;

    China;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 数学;
  • 关键词

    Digraph; Directed; Cycle;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号