Orthogonal decompositions of complete digraphs

被引:3
|
作者
Hartmann, S [1 ]
机构
[1] Univ Rostock, FB Math, D-18051 Rostock, Germany
关键词
D O I
10.1007/s003730200021
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family G of isomorphic copies of a given digraph (G) over right arrow is said to be an orthogonal decomposition of the complete digraph (D) over right arrow (n) by G if every,arc of (D) over right arrow (n) belongs to exactly one member of G and the union of any two different element's from G contains precisely one pair of reverse arcs. Given a digraph (h) over right arrow an (h) over right arrow -family in m (h) over right arrow is the vertex-disjoint union of m copies of (h) over right arrow. In this paper, we consider orthogonal decompositions by (h) over right arrow -families. Our objective is to prove the existence of such an orthogonal decomposition whenever certain. necessary conditions hold and m is sufficiently large.
引用
收藏
页码:285 / 302
页数:18
相关论文
共 50 条