Abstract
We prove that if Δ is a minimal generating set for a nontrivial group Γ and T is an oriented tree having | Δ| edges, then the Cayley color graph D Δ ( Γ) can be decomposed into Absolute value of | Γ| edge-disjoint subgraphs, each of which is isomorphic to T; we say that D Δ ( Γ) is T-decomposable. This result is extended to obtain a result concerning H-decompositions of Cayley graphs for weakly connected oriented graphs H. The first result is then used to derive several theorems concerning decompositions of Cayley color graphs into prescribed families of oriented trees. Applications of some of these theorems to the verification of statements about decompositions of the n-dimensional hypercube Q n are also discussed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have