DIRECTED STAR DECOMPOSITIONS OF THE COMPLETE DIRECTED GRAPH

被引：2
|
作者：
COLBOURN, CJ
HOFFMAN, DG
RODGER, CA
机构：
[1] Department of Algebra Combinatorics and Analysis, Auburn University, Auburn, Alabama
来源：
JOURNAL OF GRAPH THEORY | 1992年 / 16卷 / 05期
关键词：
D O I：
10.1002/jgt.3190160511
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
An (s, t)-directed star is a directed graph with s + t + 1 vertices and s + t arcs; s vertices have indegree zero and outdegree one, t have indegree one and outdegree zero, and one has indegree s and outdegree t. An (s, t)-directed star decomposition is a partition of the arcs of a complete directed graph of order n into (s, t)-directed stars. We establish necessary and sufficient conditions on s, t, and n for an (s, t)-directed star decomposition of order n to exist.
引用
收藏
页码：517 / 528
页数：12
相关论文
共 50 条
  • [41] Partition of a directed bipartite graph into two directed cycles
    Department of Mathematics, University of New Orleans, New Orleans, LA 70148, United States
    不详
    Discrete Math, 1-3 (283-289):
  • [42] FINDING ALL POSSIBLE DIRECTED TREES OF A DIRECTED GRAPH
    SHINODA, S
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1968, 51 (07): : 45 - &
  • [43] Partition of a directed bipartite graph into two directed cycles
    Wang, H
    Little, C
    Teo, K
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 283 - 289
  • [44] Uniform Coverings of 2-paths in the Complete Bipartite Directed Graph
    Kobayashi, Midori
    Kotani, Keiko
    Mutoh, Nobuaki
    Nakamura, Gisaku
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [45] Hamiltonian decompositions of the tensor product of a complete graph and a complete bipartite graph
    Manikandan, R. S.
    Paulraja, P.
    ARS COMBINATORIA, 2006, 80 : 33 - 44
  • [46] Symmetric bowtie decompositions of the complete graph
    Bonvicini, Simona
    Ruini, Beatrice
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [47] Strongly regular decompositions of the complete graph
    van Dam, ER
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) : 181 - 201
  • [48] Strongly regular decompositions of the complete graph
    Van, Dam, Edwin R.
    Journal of Algebraic Combinatorics, 2003, 17 (02): : 181 - 201
  • [49] Strongly Regular Decompositions of the Complete Graph
    Edwin R. van Dam
    Journal of Algebraic Combinatorics, 2003, 17 : 181 - 201
  • [50] On cyclic decompositions of the complete graph into the generalized Petersen graph
    Wannasit, Wannasiri
    El-Zanati, Saad
    ARS COMBINATORIA, 2020, 148 : 205 - 213
12345