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 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, Connectivity of vertex and edge transitive graphs, On super restricted edge connectivity of half vertex transitive graphs, On the edge-connectivity of graphs with two orbits of the same size, 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
