On vosperian and superconnected vertex-transitive digraphs

DOI10.1007/s00373-011-1104-4zbMath1263.05039arXiv1006.5129OpenAlexW2000065751MaRDI QIDQ1950411

Yahya Ould Hamidoune, Anna S. Lladó, Susana-Clara López

Publication date: 13 May 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.5129

zbMATH Keywords

Cayley digraphsuperconnectedarc-transitiveisoperimetric connectivityVosperian

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Small cutsets in arc-transitive digraphs of prime degree ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work

Cites Work

• Some additive applications of the isoperimetric approach
• Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs
• Super-connected arc-transitive digraphs
• Vosperian and superconnected abelian Cayley digraphs
• The superconnectivity of large digraphs and graphs
• Subsets with small sums in abelian groups. I: The Vosper property
• Connectivity of vertex and edge transitive graphs
• An isoperimetric method in additive theory
• Über den Zusammenhang symmetrischer Graphen
• Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors
• Circulants and their connectivities
• Synthesis of reliable networks - a survey
• Connectivity of transitive graphs
• Two addition theorems
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On vosperian and superconnected vertex-transitive digraphs