Finite tournaments with a nonempty diamonds' support (Q2637718): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00373-012-1233-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2000124542 / rank
 
Normal rank

Revision as of 22:12, 19 March 2024

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