上连通和超连通六次点传递图(英文)

Superconnected and Hyperconnected 6-Regular Transitive Graphs

图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点.本文刻画了上连通或超连通六次点传递图.

A graph G is said to be superconnected if for every minimum vertex cut C , G--C has isolated vertices. G is said to be hyperconnected if for every minimum vertex cut C of G , G -- C has exactly two components one of which is an isolated vertex. In this paper, we characterize superconnected or hyperconnected vertex transitive graphs with degree 6.