scientific article; zbMATH DE number 857069
From MaRDI portal
Publication:4870157
zbMath0846.05056MaRDI QIDQ4870157
Publication date: 17 March 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
atomCayley graphsedge-connectivityvertex-transitive graphscirculantstrongly connectedvertex-transitivityedge-transitivitysuper arc-connected
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)
Related Items (44)
On a kind of restricted edge connectivity of graphs ⋮ Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ Super-cyclically edge-connected regular graphs ⋮ On super restricted edge connectivity of half vertex transitive 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 ⋮ Number of minimum vertex cuts in transitive graphs ⋮ Super restricted edge connectivity of regular graphs with two orbits ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs ⋮ On the existence of super edge-connected graphs with prescribed degrees ⋮ Superconnected and hyperconnected small degree transitive graphs ⋮ Super \(s\)-restricted edge-connectivity of vertex-transitive graphs ⋮ Edge-connectivity of regular graphs with two orbits ⋮ Extra edge connectivity and isoperimetric edge connectivity ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Connectivity of half vertex transitive digraphs ⋮ Restricted connectivity for some interconnection networks ⋮ Super-connected edge transitive graphs ⋮ Minimally restricted edge connected graphs ⋮ On the reliability of modified bubble-sort graphs ⋮ Semi-hyper-connected edge transitive graphs ⋮ Reversals Cayley graphs of symmetric groups ⋮ On optimally-\(\lambda^{(3)}\) transitive graphs ⋮ Double-super-connected digraphs ⋮ On super restricted edge-connectivity of edge-transitive graphs ⋮ Some results about the reliability of folded hypercubes ⋮ On the edge-connectivity of graphs with two orbits of the same size ⋮ \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\) ⋮ On the maximum value of the eccentric distance sums of cubic transitive graphs ⋮ On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs ⋮ 4-factor-criticality of vertex-transitive graphs ⋮ Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs ⋮ Super edge-connectivity of mixed Cayley graph ⋮ Semi-hyper-connected vertex transitive graphs ⋮ Connectivity of vertex and edge 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 the conditional edge connectivity of double-orbit graphs
This page was built for publication:
