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

On cycles through a given vertex in multipartite tournaments

โœ Scribed by Yubao Guo; Axel Pinkernell; Lutz Volkmann


Book ID
108316050
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
283 KB
Volume
164
Category
Article
ISSN
0012-365X

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}.