TY - JOUR
T1 - Directed star decompositions of directed multigraphs
AU - Colbourn, Charles J.
AU - Hoffman, D. G.
AU - Rodger, C. A.
N1 - Funding Information:
Research of the authors is supported by NSERC grant A0579 (CJC), NSA grant MDA-904-89-H2016( DGH, CAR) and NSF grant DMS 8805475(C AR).
PY - 1991/12/10
Y1 - 1991/12/10
N2 - An (s,t)-directed star decomposition of a directed multigraph is a partition of the ars into directed stars, each having s arcs into the center and t arcs out of the center. We determine necessary and sufficient conditions for a directed complete multigraph to have an (s,t)-directed star decomposition. We futher determine necessary abd sufficient conditions for a regular directed symmetric graph to have such a decomposition in which each vertex is the center of the same number of stars.
AB - An (s,t)-directed star decomposition of a directed multigraph is a partition of the ars into directed stars, each having s arcs into the center and t arcs out of the center. We determine necessary and sufficient conditions for a directed complete multigraph to have an (s,t)-directed star decomposition. We futher determine necessary abd sufficient conditions for a regular directed symmetric graph to have such a decomposition in which each vertex is the center of the same number of stars.
UR - http://www.scopus.com/inward/record.url?scp=44949275152&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949275152&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(91)90428-5
DO - 10.1016/0012-365X(91)90428-5
M3 - Article
AN - SCOPUS:44949275152
SN - 0012-365X
VL - 97
SP - 139
EP - 148
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1-3
ER -