Papers
Topics
Authors
Recent
2000 character limit reached

On cycles through two arcs in strong multipartite tournaments

Published 4 Jun 2010 in cs.DM | (1006.0902v1)

Abstract: A multipartite tournament is an orientation of a complete $c$-partite graph. In [L. Volkmann, A remark on cycles through an arc in strongly connected multipartite tournaments, Appl. Math. Lett. 20 (2007) 1148--1150], Volkmann proved that a strongly connected $c$-partite tournament with $c \ge 3$ contains an arc that belongs to a directed cycle of length $m$ for every $m \in {3, 4, \ldots, c}$. He also conjectured the existence of three arcs with this property. In this note, we prove the existence of two such arcs.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.