CIRCULAR WIRELENGTH OF GENERALIZED PETERSEN GRAPHS
Indra Rajasingh, Micheal Arockiaraj, Bharati Rajan, Paul D Manuel · Journal of Interconnection Networks · 2011
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.