Connectivity of vertex and edge transitive graphs

DOI10.1016/S0166-218X(02)00391-8zbMath1018.05057OpenAlexW2027232087MaRDI QIDQ1811079

Ji Xiang Meng

Publication date: 10 June 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00391-8

zbMATH Keywords

super-connectedhyper-connected

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (25)

On \(g\)-extra connectivity of hypercube-like networks ⋮ Edge-transitive lexicographic and Cartesian products ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Super-connected but not super edge-connected graphs ⋮ On the connectivity of \(p\)-diamond-free vertex transitive graphs ⋮ On vosperian and superconnected vertex-transitive digraphs ⋮ Small cutsets in arc-transitive digraphs of prime degree ⋮ Superconnected and hyperconnected small degree transitive graphs ⋮ Super-connected and hyper-connected jump graphs ⋮ Edge-connectivity of regular graphs with two orbits ⋮ Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors ⋮ Connectivity of half vertex transitive digraphs ⋮ Super-connected edge transitive graphs ⋮ On the reliability of modified bubble-sort graphs ⋮ The existence and upper bound for two types of restricted connectivity ⋮ Vulnerability of super extra edge-connected graphs ⋮ Semi-hyper-connected edge transitive graphs ⋮ Solution methods for the vertex variant of the network system vulnerability analysis problem ⋮ Some results about the reliability of folded hypercubes ⋮ Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs ⋮ Super edge-connectivity of mixed Cayley graph ⋮ Strong structural properties of unidirectional star graphs ⋮ Semi-hyper-connected vertex transitive graphs ⋮ Super-connected arc-transitive digraphs ⋮ Realizability of fault-tolerant graphs

Cites Work

• Unnamed Item
• Vosperian and superconnected abelian Cayley digraphs
• Subsets with small sums in abelian groups. I: The Vosper property
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Circulants and their connectivities
• Super Line-Connectivity Properties of Circulant Graphs
• Synthesis of reliable networks - a survey
• Super edge connectivity properties of connected edge symmetric graphs

This page was built for publication: Connectivity of vertex and edge transitive graphs