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

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

Superconnected andHyperconnected Cubic Transitive Graphs

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.Here,superconnected and /or hyperconnected cubic transitive graphs are characterized.