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 条
  • [41] Long cycles, heavy cycles and cycle decompositions in digraphs
    Knierim, Charlotte
    Larcher, Maxime
    Martinsson, Anders
    Noever, Andreas
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 148 : 125 - 148
  • [42] Decompositions and Packings of Digraphs with Orientations of a 4-Cycle
    Gardner, RB
    Huff, C
    Kennedy, J
    ARS COMBINATORIA, 2000, 54 : 269 - 282
  • [43] Restricted cycle factors and arc-decompositions of digraphs
    Bang-Jensen, Jorgen
    Casselgren, Carl Johan
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 80 - 93
  • [44] APPROXIMATE HAMILTON DECOMPOSITIONS OF ROBUSTLY EXPANDING REGULAR DIGRAPHS
    Osthus, Deryk
    Staden, Katherine
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (03) : 1372 - 1409
  • [45] The existence of subdigraphs with orthogonal factorizations in digraphs
    Zhou, Sizhong
    Pan, Quanru
    AIMS MATHEMATICS, 2021, 6 (02): : 1223 - 1233
  • [46] Complete equitable decompositions
    Drapeau, Joseph
    Henderson, Joseph
    Seely, Peter
    Smith, Dallas
    Webb, Benjamin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 701 : 112 - 137
  • [47] Subspaces and Orthogonal Decompositions Generated by Bounded Orthogonal Systems
    Olivier Guédon
    Shahar Mendelson
    Alain Pajor
    Nicole Tomczak-Jaegermann
    Positivity, 2007, 11 : 269 - 283
  • [48] Subspaces and orthogonal decompositions generated by bounded orthogonal systems
    Guedon, Olivier
    Mendelson, Shahar
    Pajor, Alain
    Tomczak-Jaegermann, Nicole
    POSITIVITY, 2007, 11 (02) : 269 - 283
  • [49] Decompositions of complete graphs
    Johnstone, WR
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2000, 32 : 141 - 145
  • [50] On decompositions of complete hypergraphs
    Cioaba, Sebastian M.
    Kuendgen, Andre
    Verstraete, Jacques
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (07) : 1232 - 1234