Decomposition of Moebius graph networks using sliding sets

The author investigates the different properties of the Moebius graphs by using the concept of sliding sets. The author also computes different decompositions of Moebius graphs into various kinds of sliding sets, providing insight into the rich structure of these graphs. It is shown that any Moebius graph can be decomposed as a vertex disjoint union of sliding sets. The author attempts to generalize the concept of sliding sets and presents some interesting open problems.<<ETX>>

[1]  Pradip K. Srimani,et al.  On some properties of trivalent network graphs , 1989, Twenty-Third Asilomar Conference on Signals, Systems and Computers, 1989..

[2]  Dhiraj K. Pradhan,et al.  The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI , 1989, IEEE Trans. Computers.

[3]  Prabir Bhattacharya Decomposition of de Bruijn graphs , 1990 .

[4]  Marvin H. Solomon,et al.  Dense Trivalent Graphs for Processor Interconnection , 1982, IEEE Transactions on Computers.