摘要
图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.
出处
《新疆大学学报(自然科学版)》
CAS
2008年第3期253-262,共10页
Journal of Xinjiang University(Natural Science Edition)
基金
NSFC (No.10671165)
XJEDU (No.2004G05)
关键词
上连通
超连通
超原子
点传递图
Superconnected graph
hyperconnected
superatom
transitive graph