Cycle and closed trail decompositions of complete equipartite graphs and complete multigraphs
An H-decomposition of a graph G is a partition of the edges of G into subsets, each of which induces a graph isomorphic to H. In this thesis, we will study decompositions of certain graphs into cycles and closed trails. In particular, we consider decompositions of complete multigraphs and complete e...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | en |
| Published: |
University of Ottawa (Canada)
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10393/29901 http://dx.doi.org/10.20381/ruor-19967 |