Decomposition of complete multigraphs in
β
Michael Tarsi
π
Article
π
1979
π
Elsevier Science
π
English
β 531 KB
A necessary and sufficient condition for the existence of a decomposition of A&, irto stars is given. A complete multigraph AK, is a complete graph & in which every edge is taken A times. A complete multigraph A&, is said to have a G-decomposition G[h, v] if it is a union of edge disjoint subgraphs