Title of article :
Super-connected arc-transitive digraphs Original Research Article
Author/Authors :
Jixiang Meng، نويسنده , , Zhao Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
A digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set or in-neighbor set of a vertex. A digraph is said to be reducible, if there are two vertices with the same out-neighbor set or the same in-neighbor set. In this paper, we prove that a strongly connected arc-transitive oriented graph is either reducible or super-connected. Furthermore, if this digraph is also an Abelian Cayley digraph, then it is super-connected.
Keywords :
Vosperian , Hyper-connected , Bi-super-connected , Arc-transitive , Oriented graph , Super-connected
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics