Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs
type: Item
instance of: scholarly article
title: Asymptotic results on suborthogonal \(\overrightarrow{\mathfrak G}\)-decompositions of complete digraphs
zbMATH Open document ID: 0933.05123
DOI: 10.1016/S0166-218X(99)00083-9
author: Sven Hartmann
published in: Discrete Applied Mathematics
publication date: 2000-01-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1340644
zbMATH Keywords: complete digraph
zbMATH Keywords: partition
zbMATH Keywords: \(\overrightarrow{\mathfrak G}\)-decomposition
reviewed by: David P. Brown
MaRDI profile type: Publication
full work available at URL: s0166-218x(99)00083-9
OpenAlex ID: W2011718788
description: scientific article; zbMATH DE number 1340644