𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Orienting Cayley graphs generated by transposition trees

✍ Scribed by Eddie Cheng; László Lipták; Nart Shawash

Book ID
104008125
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
757 KB
Volume
55
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

Day and Tripathi [K. Day, A. Tripathi, Unidirectional star graphs, Inform. Process. Lett. 45 (1993) 123-129]

proposed an assignment of directions on the star graphs and derived attractive properties for the resulting directed graphs. Cheng and Lipman [E.

📜 SIMILAR VOLUMES

On the Decomposition of Cayley Color Gra
On the Decomposition of Cayley Color Graphs into Isomorphic Oriented Trees
✍ J.F. Fink 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 579 KB

We prove that if \(\Delta\) is a minimal generating set for a nontrivial group \(\Gamma\) and \(T\) is an oriented tree having \(|\Delta|\) edges, then the Cayley color graph \(D_{\Delta}(\Gamma)\) can be decomposed into \(|\Gamma|\) edge-disjoint subgraphs, each of which is isomorphic to \(T\); we