Super-connected arc-transitive digraphs

DOI10.1016/j.dam.2008.08.018zbMath1173.05326OpenAlexW2000997749MaRDI QIDQ1028457

Zhao Zhang, Ji Xiang Meng

Publication date: 30 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.08.018

zbMATH Keywords

oriented graphsuper-connectedarc-transitivehyper-connectedbi-super-connectedvosperian

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

On vosperian and superconnected vertex-transitive digraphs ⋮ Small cutsets in arc-transitive digraphs of prime degree ⋮ Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors ⋮ The existence and upper bound for two types of restricted connectivity ⋮ Double-super-connected digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Super-connected edge transitive graphs
• Quelques problèmes de connexite dans les graphes orientes
• Vosperian and superconnected abelian Cayley digraphs
• Extraconnectivity of \(s\)-geodetic digraphs and graphs
• Subsets with small sums in abelian groups. I: The Vosper property
• Connectivity of vertex and edge transitive graphs
• Semi-hyper-connected edge transitive graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Conditional connectivity
• Synthesis of reliable networks - a survey
• Vertex Transitivity and Super Line Connectedness
• Super edge connectivity properties of connected edge symmetric graphs
• The connectivity of large digraphs and graphs
• Connectivity of transitive graphs
• On restricted edge-connectivity of graphs.