Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs - MaRDI portal

Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs (Q1302165)

From MaRDI portal





scientific article; zbMATH DE number 1340644
Language Label Description Also known as
English
Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs
scientific article; zbMATH DE number 1340644

    Statements

    Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs (English)
    0 references
    0 references
    2 January 2000
    0 references
    Suppose \(K_n\) is the complete digraph on \(n\) vertices for any positive integer \(n\). A \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) is a partition of \(K_n\) into a family of isomorphic copies, called pages, of \(\overrightarrow{\mathfrak G}\). If the union of any two distinct pages contains at most one pair of reverse arcs, a \(\overrightarrow{\mathfrak G}\)-decomposition is suborthogonal. The author establishes that there exists a suborthogonal \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) for all sufficiently large \(n\) satisfying certain necessary conditions. It is known that given the same necessary conditions a \(\overrightarrow{\mathfrak G}\)-decomposition of \(K_n\) exists.
    0 references
    complete digraph
    0 references
    partition
    0 references
    \(\overrightarrow{\mathfrak G}\)-decomposition
    0 references

    Identifiers