Publication:4870157
From MaRDI portal
zbMath0846.05056MaRDI QIDQ4870157
Publication date: 17 March 1996
atom; Cayley graphs; edge-connectivity; vertex-transitive graphs; circulant; strongly connected; vertex-transitivity; edge-transitivity; super arc-connected
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C20: Directed graphs (digraphs), tournaments
05C40: Connectivity
Related Items
On the reliability of modified bubble-sort graphs, On the conditional edge connectivity of double-orbit graphs, On super 2-restricted and 3-restricted edge-connected vertex transitive graphs, Super cyclically edge connected transitive graphs, Edge fault tolerance of graphs with respect to super edge connectivity, Super restricted edge connectivity of regular edge-transitive graphs, On the connectivity of \(p\)-diamond-free vertex transitive graphs, Super restricted edge connectivity of regular graphs with two orbits, Super \(s\)-restricted edge-connectivity of vertex-transitive graphs, A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs, Restricted connectivity for some interconnection networks, Superconnected and hyperconnected small degree transitive graphs, Double-super-connected digraphs, On super restricted edge-connectivity of edge-transitive graphs, On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs, 4-factor-criticality of vertex-transitive graphs, Edge-connectivity of regular graphs with two orbits, Extra edge connectivity and isoperimetric edge connectivity, Super-connected edge transitive graphs, Minimally restricted edge connected graphs, Reversals Cayley graphs of symmetric groups, \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\), Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs, Super edge-connectivity of mixed Cayley graph, Semi-hyper-connected vertex transitive graphs, Super-connected arc-transitive digraphs, Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs, On cyclic edge-connectivity of transitive graphs, On \(k\)-chromatically connected graphs, On a kind of restricted edge connectivity of graphs, Number of minimum vertex cuts in transitive graphs, A kind of conditional connectivity of transposition networks generated by \(k\)-trees, Connectivity of half vertex transitive digraphs, Connectivity of vertex and edge transitive graphs, On super restricted edge connectivity of half vertex transitive graphs, Some results about the reliability of folded hypercubes, Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs, On the edge-connectivity of graphs with two orbits of the same size, On the maximum value of the eccentric distance sums of cubic transitive graphs, Super cyclically edge-connected vertex-transitive graphs of girth at least 5, Super-cyclically edge-connected regular graphs, On the existence of super edge-connected graphs with prescribed degrees, Semi-hyper-connected edge transitive graphs, On optimally-\(\lambda^{(3)}\) transitive graphs