Extendable cycles in multipartite tournaments (Q1889827)

From MaRDI portal
Revision as of 20:22, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Extendable cycles in multipartite tournaments
scientific article

    Statements

    Extendable cycles in multipartite tournaments (English)
    0 references
    0 references
    0 references
    13 December 2004
    0 references
    A multipartite tournament is an orientation of a complete multipartite graph. Let \(D\) be a strongly connected multipartite tournament with partite sets \(V_1,V_2,\dots,V_n\) and let \(n\geq 3.\) The authors prove that for each \(i\in \{1,2,\dots,n\}\) there is a vertex \(v\in V_i\) and cycles \(C_3,C_4,\dots,C_n\) such that each \(C_i\) has \(i\) vertices, \(v\in V(C_3)\) and all vertices of \(C_i\) are vertices of \(C_j\) for each \(i<j.\) This generalizes theorems by Bondy, Guo and Volkmann, Gutin, Moon, and Yeo.
    0 references
    0 references
    0 references
    extendable cycles
    0 references
    multipartite tournaments
    0 references
    0 references