Show simple item record

dc.contributor.authorHamidoune, Yahya Ould
dc.contributor.authorLladó, A.
dc.contributor.authorLópez Masip, Susana-Clara
dc.date.accessioned2019-06-14T11:30:46Z
dc.date.available2019-06-14T11:30:46Z
dc.date.issued2013
dc.identifier.issn0911-0119
dc.identifier.urihttp://hdl.handle.net/10459.1/66453
dc.description.abstractWe 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.
dc.description.sponsorshipResearch supported by the Ministry of Science and Innovation, Spain under project MTM2008-06620-C03-01/MTM and the Catalan Research Council under project 2009SGR01387. Research done when the last author was visiting Université Pierre et Marie Curie, E. Combinatoire, Paris, supported by the Ministry of Science and Innovation, Spain under the National Mobility Programme of Human Resources, Spanish National Programme I-D-I 2008–2011.
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherSpringer
dc.relationMICINN/PN2008-2011/MTM2008-06620-C03-01/MTM
dc.relation.isformatofVersió postprint del document publicat https://doi.org/10.1007/s00373-011-1104-4
dc.relation.ispartofGraphs and Combinatorics, 2013, vol. 29, num. 2, p. 241-251
dc.rights(c) Springer, 2013
dc.subjectArc-transitive
dc.subjectCayley digraph
dc.subjectIsoperimetric connectivity
dc.subjectSuperconnected
dc.subjectVosperian
dc.titleOn Vosperian and Superconnected Vertex-Transitive Digraphs
dc.typeinfo:eu-repo/semantics/article
dc.date.updated2019-06-14T11:30:47Z
dc.identifier.idgrec028491
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.identifier.doihttps://doi.org/10.1007/s00373-011-1104-4


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record