Indecomposability and duality of tournaments (Q1587596)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Indecomposability and duality of tournaments |
scientific article; zbMATH DE number 1538198
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Indecomposability and duality of tournaments |
scientific article; zbMATH DE number 1538198 |
Statements
Indecomposability and duality of tournaments (English)
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
reconstruction
0 references
tournament
0 references
self-dual
0 references
indecomposable subtournaments
0 references
0.9105455
0 references
0.90641075
0 references
0 references
0 references
0.8987897
0 references
0.89639777
0 references
0.8869126
0 references