Finite tournaments with a nonempty diamonds' support (Q2637718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finite tournaments with a nonempty diamonds' support
scientific article

    Statements

    Finite tournaments with a nonempty diamonds' support (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2014
    0 references
    The order of a finite tournament \(T(V,A)\) with vertex set \(V\) and arc set \(A\) is the cardinality of \(V\). There are two tournaments called diamonds on 4 vertices and containing a unique 3-cycle, up to isomorphism. If \(T(V,A)\) contains at least a diamond, the diamonds' support of \(T(V,A)\) is the intersection of all the subsets \(X\) of \(V\) such that the sub-tournament of \(T(V,A)\), induced by \(X\), is a diamond. Following the characterization of the tournaments without diamonds, the paper gives a description of the indecomposable tournaments admitting a nonempty diamonds' support, thereby completing the characterization of the tournaments whose diamonds' support is nonempty by describing the tournaments whose diamonds' support is a singleton.
    0 references
    0 references
    tournament
    0 references
    tournament without diamonds
    0 references
    indecomposable tournament and lexicographic sum
    0 references

    Identifiers