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
Decomposition of a \(2K_{10t}\) into \(H_3\) graphs. - MaRDI portal

Decomposition of a \(2K_{10t}\) into \(H_3\) graphs. (Q2828845)

From MaRDI portal





scientific article; zbMATH DE number 6644067
Language Label Description Also known as
English
Decomposition of a \(2K_{10t}\) into \(H_3\) graphs.
scientific article; zbMATH DE number 6644067

    Statements

    0 references
    0 references
    26 October 2016
    0 references
    graph decomposition
    0 references
    multigraph
    0 references
    Decomposition of a \(2K_{10t}\) into \(H_3\) graphs. (English)
    0 references
    A complete multigraph \(mK_n\) is the multigraph on \(n\) vertices where every pair of vertices is joined by exactly \(m\) edges. \(H_3\) is the multigraph on three vertices in which two pairs of vertices are joined by two edges each and the remaining pair is joined by a single edge. It can be also viewed as \(2K_3\) minus one edge.NEWLINENEWLINE The authors completely solve the problem of decomposition of \(2K_{10t}\) into \(H_3\) using labeling techniques and one-factorizations. They also point out that the complete solution of \(H_3\) decomposition problem requires solving the decomposition of \(2K_{10t+5}\) for which they have so far found only a partial solution. The partial solution has not yet been published.
    0 references

    Identifiers