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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call