Article ID Journal Published Year Pages File Type
421461 Discrete Applied Mathematics 2006 4 Pages PDF
Abstract

An arc in a tournament TT with n⩾3n⩾3 vertices is called kk-pancyclic, if it belongs to a cycle of length ℓℓ for all k⩽ℓ⩽nk⩽ℓ⩽n. In this paper, we show that each ss-strong tournament with s⩾3s⩾3 contains at least s+1s+1 vertices whose out-arcs are 4-pancyclic.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
An ss-strong tournament with s⩾3s⩾3 has s+1s+1 vertices whose out-arcs are 4-pancyclic
Authors
, , ,