Circulants and their connectivities

Abstract

Abstract There is diverse literature on various properties of a class of graphs known as circulants. We present a new result which answers the previously unsolved question of characterizing the connection sequence of circulants having point connectivity equal to point degree. We also develop some theorems regarding a new generalization of connectivity known as super‐connectivity. In addition, we give a survey of published results pertinent to the study of connectivity of circulants.