On cycles through a given vertex in multipartite tournaments (Q1356700)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On cycles through a given vertex in multipartite tournaments
scientific article

    Statements

    On cycles through a given vertex in multipartite tournaments (English)
    0 references
    0 references
    0 references
    0 references
    10 June 1997
    0 references
    An \(n\)-partite tournament is a directed graph obtained from a complete \(n\)-partite graph by assigning directions to its edges. The authors show that if \(D\) is a strongly connected \(n\)-partite tournament with partite sets \(V_1,V_2,\dots, V_n\) and \(v\) is an arbitrary vertex of \(D\), then (1) \(v\) belongs to some longest cycle of \(D\), (2) if \(n\geq 3\), then \(v\) belongs to an \(m\)- or \((m+1)\)-cycle for every \(m\in \{3,4,\dots,n\}\), (3) if \(n\geq 4\) and \(|V_i|\geq 2\) for \(i=1,2,\dots,n\), then \(v\) belongs to an \((n+1)\)- or \((n+2)\)-cycle of \(D\). Known results due to Bondy, Ayel and Gutin are then deduced from these results.
    0 references
    0 references
    tournament
    0 references
    longest cycle
    0 references