Directed star decompositions of directed multigraphs

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

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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 languageEnglish (US)
Pages (from-to)139-148
Number of pages10
JournalDiscrete Mathematics
Issue number1-3
StatePublished - Dec 10 1991
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Directed star decompositions of directed multigraphs'. Together they form a unique fingerprint.

Cite this