Elsevier

Discrete Mathematics

Volume 306, Issue 7, 28 April 2006, Pages 705-710
Discrete Mathematics

Note
Semi-hyper-connected edge transitive graphs

https://doi.org/10.1016/j.disc.2005.11.019Get rights and content
Under an Elsevier user license
open archive

Abstract

A graph G is said to be hyper-connected if the removal of every minimum cut creates exactly two connected components, one of which is an isolated vertex. In this paper, we first generalize the concept of hyper-connected graphs to that of semi-hyper-connected graphs: a graph G is called semi-hyper-connected if the removal of every minimum cut of G creates exactly two components. Then we characterize semi-hyper-connected edge transitive graphs.

Keywords

Semi-hyper-connected
Edge transitive

Cited by (0)

The research is supported by NSFC (10271101), FUKT and TRAPOYT, FSRPHEXJ.