Extending Two Classes Of Networks Using Three Topological Transformations

Abstract

In this paper we present two topological nodes transformations that preserve the main properties of a network. A third transformation that may change the Hamiltonicity status is introduced, too. The three transformations are related to cubic planar networks in general and to bi-partite cubic networks, respectively. The complexity of the related algorithm is presented, too.