Wirelength of 1-fault hamiltonian graphs into wheels and fans

Authors:
M. Arockiaraj;Paul Manuel;Indra Rajasingh;Bharati Rajan
Affiliations:
Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Information Science, Kuwait University, Safat, Kuwait;Department of Mathematics, Loyola College, Chennai 600 034, India;Department of Mathematics, Loyola College, Chennai 600 034, India
Venue:
Information Processing Letters
Year:
2011

Citing 24
Cited 2

The twisted cube

Volume I: Parallel architectures on PARLE: Parallel Architectures and Languages Europe
A Variation on the Hypercube with Lower Diameter

IEEE Transactions on Computers
Arrangement graphs: a class of generalized star graphs

Information Processing Letters
Hierarchical Cubic Networks

IEEE Transactions on Parallel and Distributed Systems
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees

IEEE Transactions on Parallel and Distributed Systems
The cyclic cutwidth of trees

Discrete Applied Mathematics
The congestion of n-cube layout on a rectangular grid

Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks

IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation

Communications of the ACM
The shuffle-cubes and their generalization

Information Processing Letters
Pancycles and hamiltonian-connectedness of the hierarchical cubic network

CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
The Möbius Cubes

IEEE Transactions on Computers
Embedding of Hypercubes into Grids

MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Embedding of cycles and wheels into arbitrary trees

Networks
Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs

Networks
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements

Theoretical Computer Science
Optimal Embeddings of Paths with Various Lengths in Twisted Cubes

IEEE Transactions on Parallel and Distributed Systems
Hyper-Hamiltonian generalized Petersen graphs

Computers & Mathematics with Applications
A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs

Journal of Graph Theory
Embedding of Cycles in Twisted Cubes with Edge-Pancyclic

Algorithmica
Exact wirelength of hypercubes on a grid

Discrete Applied Mathematics
Topological Structure and Analysis of Interconnection Networks

Topological Structure and Analysis of Interconnection Networks

Embedding of hypercubes into necklace, windmill and snake graphs

Information Processing Letters
Wirelength of hypercubes into certain trees

Discrete Applied Mathematics

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper we obtain a fundamental result to find the exact wirelength of 1-fault hamiltonian graphs into wheels and fans. Using this result we compute the exact wirelength of circulant graphs, generalized Petersen graphs, augmented cubes, crossed cubes, Mobius cubes, locally twisted cubes, twisted cubes, twisted n-cubes, generalized twisted cubes, hierarchical cubic networks, alternating group graphs, arrangement graphs and tori into wheels and fans. In addition, we find the exact wirelength of hypercubes, folded hypercubes, shuffle cubes, cube connected cycles, cyclic-cubes, wrapped butterfly networks and star graphs into fans.