Optimally super-edge-connected transitive graphs
From MaRDI portal
Publication:1861264
DOI10.1016/S0012-365X(02)00675-1zbMath1008.05084MaRDI QIDQ1861264
Publication date: 16 March 2003
Published in: Discrete Mathematics (Search for Journal in Brave)
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Connectivity (05C40)
Related Items (44)
A sufficient condition for graphs to be super \(k\)-restricted edge connected ⋮ Matching preclusion for vertex-transitive networks ⋮ Sufficient conditions for \(k\)-restricted edge connected graphs ⋮ Fault-tolerant analysis of a class of networks ⋮ Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth ⋮ Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal ⋮ Bounds for the Super Extra Edge Connectivity of Graphs ⋮ On restricted edge-connectivity of vertex-transitive multigraphs ⋮ On super restricted edge connectivity of half vertex transitive graphs ⋮ Optimally restricted edge connected elementary Harary graphs ⋮ Vulnerability of super edge-connected networks ⋮ On super 2-restricted and 3-restricted edge-connected vertex transitive graphs ⋮ Edge fault tolerance of graphs with respect to super edge connectivity ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Super restricted edge connectivity of regular graphs with two orbits ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ On restricted edge-connectivity of replacement product graphs ⋮ Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs ⋮ Sufficient conditions for graphs with girth \(g\) to be maximally \(k\)-restricted edge connected ⋮ Super \(\lambda_3\)-optimality of regular graphs ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Edge-connectivity of regular graphs with two orbits ⋮ Sufficient conditions for restricted-edge-connectivity to be optimal ⋮ Extra edge connectivity and isoperimetric edge connectivity ⋮ Connectivity of half vertex transitive digraphs ⋮ Minimally restricted edge connected graphs ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs ⋮ Vulnerability of super extra edge-connected graphs ⋮ On optimally-\(\lambda^{(3)}\) transitive graphs ⋮ On super restricted edge-connectivity of edge-transitive graphs ⋮ On the edge-connectivity of graphs with two orbits of the same size ⋮ \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\) ⋮ Super edge-connectivity of mixed Cayley graph ⋮ Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2 ⋮ Minimally 3-restricted edge connected graphs ⋮ A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected ⋮ Sufficient conditions for bipartite graphs to be super-\(k\)-restricted edge connected ⋮ Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs ⋮ The \(k\)-restricted edge connectivity of undirected Kautz graphs ⋮ A proof of an inequality concerning \(k\)-restricted edge connectivity ⋮ Degree conditions for graphs to be maximally \(k\)-restricted edge connected and super \(k\)-restricted edge connected ⋮ On the conditional edge connectivity of double-orbit graphs ⋮ Matching preclusion for cube-connected cycles
This page was built for publication: Optimally super-edge-connected transitive graphs
