Circulants and their connectivities
Circulants and their connectivities
复制标题
DOI：
10.1002/jgt.3190080406
复制
发表时间：
1984-12
期刊：
影响因子：
--
通讯作者：
F. Boesch;R. Tindell
中科院分区：
文献类型：
--
作者：
F. Boesch;R. Tindell
关于一类被称为循环数的图的各种性质，有各种各样的文献。我们给出了一个新的结果，它回答了以前没有解决的刻画具有点连通度等于点度的循环的连通序列的问题。我们还发展了一些关于连通性的新的推广的定理，称为超连通性。此外，我们还对已发表的与循环连通性研究有关的结果进行了综述。
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.