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 条
  • [31] ON ORTHOGONAL SYMMETRIC CHAIN DECOMPOSITIONS
    Daeubel, K.
    Jaeger, S.
    Muetze, T.
    Scheucher, M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 611 - 618
  • [32] ORTHOGONAL TREE DECOMPOSITIONS OF GRAPHS
    Dujmovic, Vida
    Joret, Gwenael
    Morin, Pat
    Norin, Sergey
    Wood, David R.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 839 - 863
  • [33] ORTHOGONAL DECOMPOSITIONS OF TENSOR SPACES
    PIERCE, S
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1970, B 74 (01): : 41 - +
  • [34] SYSTOLIC NETWORKS FOR ORTHOGONAL DECOMPOSITIONS
    HELLER, DE
    IPSEN, ICF
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1983, 4 (02): : 261 - 269
  • [35] Orthogonal decompositions and twisted isometries
    Rakshit, Narayan
    Sarkar, Jaydeb
    Suryawanshi, Mansi
    INTERNATIONAL JOURNAL OF MATHEMATICS, 2022, 33 (08)
  • [36] On stable orthogonal decompositions of idempotents
    Fan, Y
    Külshammer, B
    JOURNAL OF ALGEBRA, 1999, 217 (02) : 711 - 735
  • [37] ALTERNATING PROJECTIONS AND ORTHOGONAL DECOMPOSITIONS
    Kopecka, Eva
    Reich, Simeon
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2011, 12 (01) : 155 - 159
  • [38] On orthogonal symmetric chain decompositions
    Daeubel, Karl
    Jaeger, Sven
    Muetze, Torsten
    Scheucher, Manfred
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [39] Directed cycle k-connectivity of complete digraphs and complete regular bipartite digraphs
    Wang, Chuchu
    Sun, Yuefang
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 203 - 213
  • [40] Subdigraphs with orthogonal factorizations of digraphs(II)
    Zhou, Sizhong
    Bian, Qiuju
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 198 - 205