Super restricted edge connectivity of regular edge-transitive graphs

DOI10.1016/j.dam.2011.12.004zbMath1242.05150OpenAlexW2067712909MaRDI QIDQ423941

Jin-Xin Zhou

Publication date: 30 May 2012

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

Full work available at URL: https://doi.org/10.1016/j.dam.2011.12.004

zbMATH Keywords

optimaledge-transitive graphssuper-\(\lambda ^{\prime}\)

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07)

Related Items

Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ A characterization of graphs by codes from their incidence matrices ⋮ The automorphisms of bi-Cayley graphs ⋮ Edge-transitive bi-Cayley graphs ⋮ On computing of a conditional edge connectivity of alternating group network ⋮ On the reliability of modified bubble-sort graphs ⋮ Some results about the reliability of folded hypercubes ⋮ A classification of cubic connected bi-dicirculants

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tetravalent edge-transitive graphs of girth at most 4
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• On computing a conditional edge-connectivity of a graph
• Half-transitive group actions on finite graphs of valency 4
• On a kind of restricted edge connectivity of graphs
• Super restricted edge-connectivity of vertex-transitive graphs
• Edge-cuts leaving components of order at least three
• Hamiltonicity of cubic Cayley graphs
• Super restricted edge connectivity of regular graphs
• A complete classification of cubic symmetric graphs of girth 6
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Circulants and their connectivities
• Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
• Sufficient conditions for a graph to be super restricted edge-connected
• On super connectivity of Cartesian product graphs
• Combinatorial optimization problems in the analysis and design of probabilistic networks
• Super edge connectivity properties of connected edge symmetric graphs
• Theory and Application of Graphs
• Connectivity of transitive graphs
• On restricted edge-connectivity of graphs.