Title of article
Semi-hyper-connected edge transitive graphs
Author/Authors
Zhao Zhang، نويسنده , , Jixiang Meng، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
6
From page
705
To page
710
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
Edge transitive , Semi-hyper-connected
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948229
Link To Document