𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multigraph decomposition into stars and into multistars

✍ Scribed by Miri Priesler (Moreno); Michael Tarsi


Book ID
108113545
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
187 KB
Volume
296
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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