Affiliation:
1. School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China
Abstract
In this paper, we present a new interconnection topology, called the[Formula: see text]-modified-bubble-sort graph, which is a generalization of the modified-bubble-sort graph. Additionally, we show many of its properties, such as its hierarchical structure, vertex transitivity, connectivity, edge-connectivity, super connectivity and super edge-connectivity. The [Formula: see text]-modified-bubble-sort graph presents more flexibility than the modified-bubble-sort graph in terms of its major design properties.
Publisher
World Scientific Pub Co Pte Ltd
Subject
Computer Science (miscellaneous)