Symmetric graphs and interconnection networks
An interconnection network is usually modelled by an undirected graph in which vertices represent processors or memory modules, and edges represent communication links. It is known that the symmetric properties of a graph (such as the vertex regularity, vertex transitivity, edge transitivity, arc tr...
Saved in:
Published in | Future generation computer systems Vol. 83; pp. 461 - 467 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
01.06.2018
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | An interconnection network is usually modelled by an undirected graph in which vertices represent processors or memory modules, and edges represent communication links. It is known that the symmetric properties of a graph (such as the vertex regularity, vertex transitivity, edge transitivity, arc transitivity) are the better parameters to measure the stability and synchronizability of an interconnection network. In this paper, we study a subclass of pentavalent symmetric graphs of cube-free order, that is, the case of order 36p, where p is a prime. A complete classification is given of such graphs. As a byproduct, the classification result includes a non-quasiprimitive graph admitting a quasiprimitive 2-arc-transitive group action. To our knowledge, this is the first known example in pentavalent 2-arc-transitive graphs.
•The symmetric properties of a graph are the better parameters to measure the stability and synchronizability of an interconnection network.•The result of the paper includes a non-quasiprimitive graph admitting a quasiprimitive 2-arc-transitive group action. This is the first known example in pentavalent 2-arc-transitive graphs. |
---|---|
ISSN: | 0167-739X 1872-7115 |
DOI: | 10.1016/j.future.2017.05.016 |