Name
Abstract | ||
|---|---|---|
In this paper we formulate the Vertex Congestion Lemma leading to a new technique in computing the exact wirelength of an embedding. We compute the circular wirelength of generalized Petersen graphs by partitioning the vertices as well as the edges of cycles. Further we obtain the linear wirelength of circular ladders. Our algorithms produce optimal values in linear time. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1142/S0219265911003027 | JOURNAL OF INTERCONNECTION NETWORKS |
Keywords | DocType | Volume |
Generalized Petersen graphs, embedding, congestion, wirelength | Journal | 12 |
Issue | ISSN | Citations |
4 | 0219-2659 | 1 |
PageRank | References | Authors |
0.36 | 9 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Indra Rajasingh | 1 | 193 | 24.17 |
| Micheal Arockiaraj | 2 | 58 | 8.88 |
| Bharati Rajan | 3 | 135 | 12.91 |
| Paul Manuel | 4 | 221 | 17.42 |