On Vosperian and Superconnected Vertex-Transitive Digraphs |
| |
Authors: | Y O Hamidoune A Lladó S C López |
| |
Institution: | 1. Université Pierre et Marie Curie, E. Combinatoire, Case 189, 4 Place Jussieu, 75005, Paris, France 2. Universitat Politècnica de Catalunya, Dept. Matemàtica Apl. IV, Jordi Girona 1, 08034, Barcelona, Spain 3. Universitat Politècnica de Catalunya, Dept. Matemàtica Apl. IV, Esteve Terrades 5, 08860, Castelldefels, Spain
|
| |
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 give a complete characterization of vosperian arc-transitive digraphs. It states that an arc-transitive strongly connected digraph is vosperian if and only if it is irreducible. In particular, this is the case if the degree is coprime with the order of the digraph. We give also a complete characterization of vosperian Cayley digraphs and a complete characterization of irreducible superconnected Cayley digraphs. These two last characterizations extend the corresponding ones in Abelian Cayley digraphs and the ones in the undirected case. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|