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

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1007/s00373-012-1233-4 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Sur la répartition des diamants dans un tournoi. (On the repartition of diamonds in a tournament). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primitivity is hereditary for 2-structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The morphology of infinite tournaments; application to the growth of their profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3875949 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4510683 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilities on finite models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3691676 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitiv orientierbare Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: LA RECONSTRUCTION DES TOURNOIS SANS DIAMANT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indecomposable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: RECONSTRUCTION OF BINARY RELATIONS FROM THEIR RESTRICTIONS OF CARDINALITY 2, 3, 4 and (<i>n</i> ‐ 1) I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00373-012-1233-4 / rank
 
Normal rank

Latest revision as of 12:57, 19 December 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