✦ LIBER ✦
Extensions of some factorization results from simple graphs to multigraphs
✍ Scribed by El-Zanati, S. I.; Plantholt, M. J.; Tipnis, S. K.
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 71 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
It was shown in a recent paper that an rs-regular multigraph G with maximum multiplicity µ(G) ≤ r can be factored into r regular simple graphs if first we allow the deletion of a relatively small number of hamilton cycles from G. In this paper, we use this theorem to obtain extensions of some factorization results on simple graphs to new results on multigraphs.