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 :
بازگشت