Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Embedding Complete Binary Trees Into Butterfly Networks
IEEE Transactions on Computers
Two edge-disjoint Hamiltonian cycles in the butterfly graph
Information Processing Letters
A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
IEEE Transactions on Parallel and Distributed Systems
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
Computer Networks
Viceroy: a scalable and dynamic emulation of the butterfly
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Comments on "A New Family of Cayley Graph Interconnection Networks of Constant Degree Four"
IEEE Transactions on Parallel and Distributed Systems
Routing Algorithms for DHTs: Some Open Questions
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
A comparison of ring and tree embedding for real-time group multicast
IEEE/ACM Transactions on Networking (TON)
Graph Theory With Applications
Graph Theory With Applications
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
Computers & Mathematics with Applications
Theory of Computing Systems - Special Issue: Symposium on Parallelism in Algorithms and Architectures 2006; Guest Editors: Robert Kleinberg and Christian Scheideler
IEEE Journal on Selected Areas in Communications
Mutually independent Hamiltonian cycles in k-ary n-cubes when k is even
Computers and Electrical Engineering
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
Journal of Combinatorial Optimization
Hi-index | 0.98 |
Effective utilization of communication resources is crucial for improving performance in multiprocessor/communication systems. In this paper, the mutually independent hamiltonicity is addressed for its effective utilization of resources on the binary wrapped butterfly graph. Let G be a graph with N vertices. A hamiltonian cycle C of G is represented by to emphasize the order of vertices on C. Two hamiltonian cycles of G, namely C"1= and C"2=, are said to be independent if u"1=v"1 and u"iv"i for all 2@?i@?N. A collection of m hamiltonian cycles C"1,...,C"m, starting from the same vertex, are m-mutually independent if any two different hamiltonian cycles are independent. The mutually independent hamiltonicity of a graph G, denoted by IHC(G), is defined to be the maximum integer m such that, for each vertex u of G, there exists a set of m-mutually independent hamiltonian cycles starting from u. Let BF(n) denote the n-dimensional binary wrapped butterfly graph. Then we prove that IHC(BF(n))=4 for all n=3.