Title of article
Super-connected arc-transitive digraphs Original Research Article
Author/Authors
Jixiang Meng، نويسنده , , Zhao Zhang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
653
To page
658
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
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
886999
Link To Document