3 research outputs found

    Pancyclic arcs and connectivity in tournaments

    Get PDF
    A tournament is an orientation of the edges of a complete graph. An arc is pancyclic in a digraph D if it is contained in a cycle of length l, for every 3≤l≤∣D∣3\leq l\leq |D|. In [4], Moon showed that every strong tournament contains at least three pancyclics arcs and characterized the tournaments with exactly three pancyclic arcs. All these tournaments are not 2-strong. In this paper, we are interested in the minimum number pk(n)p_k(n) of pancyclic arcs in a k-strong tournament of order n. We conjecture that (for k≥2k\geq 2) there exists a constant αk>0\alpha_k>0 such that pk(n)≥αknp_k(n)\geq \alpha_kn. After proving that every 2-strong tournament has a hamiltonian cycle containing at least five pancyclic arcs, we deduce that for k≥2k\geq 2, pk(n)≥2k+3p_k(n)\geq 2k+3. We then characterize the tournaments having exactly four pancyclic arcs and those having exactly five pancyclic arcs

    On d-panconnected tournaments with large semidegrees

    Get PDF

    Pancyclic arcs and connectivity in tournaments

    No full text
    corecore