Super-connected but not super edge-connected graphs

DOI10.1016/j.ipl.2010.10.005zbMath1259.05105MaRDI QIDQ1944028

Jin-Xin Zhou, Yan Quan Feng

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.10.005

zbMATH Keywords

connectivity; interconnection networks; super-\(\lambda \); vertex cut; edge cut; super-\(\kappa\)

Mathematics Subject Classification ID

05C40: Connectivity

Related Items

Super connectivity of folded twisted crossed cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Super-connected edge transitive graphs
• Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs
• Superconnectivity of regular graphs with small diameter
• Super connectivity of line graphs
• Super restricted edge-connectivity of vertex-transitive graphs
• Connectivity of vertex and edge transitive graphs
• Note on the connectivity of line graphs
• 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
• Synthesis of reliable networks - a survey
• Super edge connectivity properties of connected edge symmetric graphs
• Theory and Application of Graphs
• On restricted edge-connectivity of graphs.