Name
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1016/j.ipl.2011.06.011 | Inf. Process. Lett. |
Keywords | Field | DocType |
arrangement graph,1-fault hamiltonian graph,generalized twisted cube,exact wirelength,augmented cube,twisted n-cubes,mobius cube,generalized petersen graph,fundamental result,twisted cube,algorithms,circulant graph,hamiltonian graph,embedding,cube connected cycles,star graph,alternating group | Discrete mathematics,Indifference graph,Combinatorics,Embedding,Generalized Petersen graph,Circulant matrix,Cube-connected cycles,Hypercube,Mathematics,Alternating group,Cube | Journal |
Volume | Issue | ISSN |
111 | 18 | 0020-0190 |
Citations | PageRank | References |
7 | 0.44 | 23 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Micheal Arockiaraj | 1 | 58 | 8.88 |
| Paul Manuel | 2 | 221 | 17.42 |
| Indra Rajasingh | 3 | 193 | 24.17 |
| Bharati Rajan | 4 | 135 | 12.91 |