English

On vosperian and superconnected vertex-transitive digraphs

Combinatorics 2010-06-29 v1

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.

Keywords

Cite

@article{arxiv.1006.5129,
  title  = {On vosperian and superconnected vertex-transitive digraphs},
  author = {Y. O. Hamidoune and A. Lladó and S. C. López},
  journal= {arXiv preprint arXiv:1006.5129},
  year   = {2010}
}
R2 v1 2026-06-21T15:41:23.375Z