4-Pancyclic Vertices of Out-Arcs in Strong Tournaments

Guo Qiao-pin · Journal of North University of China · 2013

On the basis of out-arc pancyclic vertices in strong tournaments, the number of out-arc 4-pancyclic vertices in s-strong(s≥ 3) tournament were investigated. The following result is proved by using path-contracting method. Let T be a s-strong(s≥ 3) tournament, and let M be a set of some vertices with minimum out-degree. If| M|≥ 3, then T contains at least s+ 2 out-arc 4-pancyclic vertices.

Read the paper · More papers on PaperTik