๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Notes on cycles through a vertex or an arc in regular 3-partite tournaments

โœ Scribed by Gaokui Xu; Shengjia Li; Qiaoping Guo; Hongwei Li


Book ID
113449329
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
184 KB
Volume
25
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A remark on cycles through an arc in str
โœ Lutz Volkmann ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 140 KB

A multipartite or c-partite tournament is an orientation of a complete c-partite graph. In this note we prove that a strongly connected c-partite tournament with c โ‰ฅ 3 contains an arc that belongs to a directed cycle of length m for every m โˆˆ {3, 4, . . . , c}.