Indecomposability and duality of tournaments (Q1587596)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Indecomposability and duality of tournaments
scientific article

    Statements

    Indecomposability and duality of tournaments (English)
    0 references
    0 references
    0 references
    0 references
    10 May 2001
    0 references
    The authors say that a tournament \(T\) with \(n\) vertices is indecomposable if its vertex set cannot be partitioned into \(k\) subsets, where \(2\leq k\leq n-1\), in such a way that all of the arcs between any pair of subsets have the same orientation. They characterize tournaments \(T\) with the property that every proper subtournament of \(T\) that is indecomposable is also self-dual. They also consider the problem of reconstructing tournaments from their proper indecomposable subtournaments.
    0 references
    0 references
    0 references
    0 references
    0 references
    reconstruction
    0 references
    tournament
    0 references
    self-dual
    0 references
    indecomposable subtournaments
    0 references
    0 references