Header menu link for other important links
X
Wirelength of 1-fault hamiltonian graphs into wheels and fans
M. Arockiaraj, P. Manuel, , B. Rajan
Published in
2011
Volume: 111
   
Issue: 18
Pages: 921 - 925
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. © 2011 Elsevier B.V.
About the journal
JournalInformation Processing Letters
ISSN00200190