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 条

[21] PARTITION OF EDGES OF DIRECTED COMPLETE GRAPH INTO 4-CYCLES
SCHONHEIM, J
DISCRETE MATHEMATICS, 1975, 11 (01) : 67 - 70
[22] On Perfect Γ-decompositions of the Complete Graph
Buratti, Marco
Pasotti, Anita
JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (02) : 197 - 209
[23] On a conjecture on directed cycles in a directed bipartite graph
Little, C
Teo, K
Wang, H
GRAPHS AND COMBINATORICS, 1997, 13 (03) : 267 - 273
[24] Directed Metrics and Directed Graph Partitioning Problems
Charikar, Moses
Makarychev, Konstantin
Makarychev, Yury
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 51 - 60
[25] On a Conjecture on Directed Cycles in a Directed Bipartite Graph
Charles Little
Kee Teo
Hong Wang
Graphs and Combinatorics, 1997, 13 : 267 - 273
[26] ON COMPLEMENTARY DECOMPOSITIONS OF THE COMPLETE GRAPH
GRANVILLE, A
MOISIADIS, A
REES, R
GRAPHS AND COMBINATORICS, 1989, 5 (01) : 57 - 61
[27] Cycle decompositions of the complete graph
Hilton, A. J. W.
Johnson, Matthew
ARS COMBINATORIA, 2006, 81 : 311 - 324
[28] MIXED PRODUCT DECOMPOSITIONS OF A DIRECTED GROUP
JAKUBIK, J
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1991, 41 (03) : 429 - 435
[29] Directed graphs, decompositions, and spatial linkages
Shai, Offer
Sljoka, Adnan
Whiteley, Walter
DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3028 - 3047
[30] Hamilton decompositions of directed cubes and products
Stong, Richard
DISCRETE MATHEMATICS, 2006, 306 (18) : 2186 - 2204

← 1 2 3 4 5 →