Directed star decompositions of directed multigraphs

Charles J. Colbourn; D. G. Hoffman; C. A. Rodger

doi:10.1016/0012-365X(91)90428-5

Directed star decompositions of directed multigraphs

Charles J. Colbourn
, D. G. Hoffman
, C. A. Rodger

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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.

Original language	English (US)
Pages (from-to)	139-148
Number of pages	10
Journal	Discrete Mathematics
Volume	97
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(91)90428-5
State	Published - Dec 10 1991
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(91)90428-5

Cite this

@article{2e55496243be4de4bca6b1653e9e4d04,

title = "Directed star decompositions of directed multigraphs",

abstract = "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.",

author = "Colbourn, \{Charles J.\} and Hoffman, \{D. G.\} and Rodger, \{C. A.\}",

note = "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).",

year = "1991",

month = dec,

day = "10",

doi = "10.1016/0012-365X(91)90428-5",

language = "English (US)",

volume = "97",

pages = "139--148",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

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 - https://www.scopus.com/pages/publications/44949275152

UR - https://www.scopus.com/pages/publications/44949275152#tab=citedBy

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 -

Directed star decompositions of directed multigraphs

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this