On vosperian and superconnected vertex-transitive digraphs

2010/06/26 by Y. O. Hamidoune, Hamidoune, Y. O., A. Lladó +3
Mathematics · #05C25 #11B75 #20D60 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C25 #msc:11B75 #msc:20D60

paper · pdf · doi:10.48550/arxiv.1006.5129

arxiv created 2010/06/26 · arxiv updated 2010/06/29

Abstract

We investigate the structure of a digraph having a transitive automorphism group where every cutset of minimal cardinality consists of all successors or all predecessors of some vertex. We improve most of the existing results in this area.

Related

• Classification of vertex-transitive digraphs via automorphism group
• \wedge-transitive digraphs preserving a cartesian decomposition
• Towards inductive proofs in algebraic combinatorics
• On a conjecture concerning vertex-transitive graphs
• Vertex-quasiprimitive 2-arc-transitive digraphs