On vosperian and superconnected vertex-transitive digraphs

DOI10.1007/s00373-011-1104-4zbMath1263.05039arXiv1006.5129MaRDI 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 digraph; superconnected; arc-transitive; isoperimetric connectivity; Vosperian

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C20: Directed graphs (digraphs), tournaments

05C40: Connectivity

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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