Papers
Topics
Authors
Recent
Search
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

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.