𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Edge Decompositions of Multigraphs into 3-Matchings

✍ Scribed by Zbigniew Lonc; Mariusz Meszka; Zdzisław Skupień

Publisher
Springer Japan
Year
2004
Tongue
English
Weight
278 KB
Volume
20
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposition of complete multigraphs in
Decomposition of complete multigraphs into stars
✍ 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

Edge-decompositions of Kn,n into isomorp
Edge-decompositions of Kn,n into isomorphic copies of a given tree
✍ Anna Lladó; S.C. López 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB

We study the Ha ¨ggkvist conjecture which states that, for each tree T with n edges, there is an edge-partition of the complete bipartite graph K n;n into n isomorphic copies of T . We use the concept of bigraceful labelings, introduced in [7], which give rise to cyclic decompositions of K n;n . Whe