全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Vertex-Disjoint Subtournaments of Prescribed Minimum Outdegree or Minimum Semidegree: Proof for Tournaments of a Conjecture of Stiebi

DOI: 10.1155/2012/273416

Full-Text   Cite this paper   Add to My Lib

Abstract:

It was proved (Bessy et al., 2010) that for ≥1, a tournament with minimum semidegree at least 2?1 contains at least r vertex-disjoint directed triangles. It was also proved (Lichiardopol, 2010) that for integers ≥3 and ≥1, every tournament with minimum semidegree at least (?1)?1 contains at least r vertex-disjoint directed cycles of length . None information was given on these directed cycles. In this paper, we fill a little this gap. Namely, we prove that for ≥1 and ≥1, every tournament of minimum outdegree at least ((2

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133