Super connectivity of line graphs
From MaRDI portal
Publication:1041748
DOI10.1016/j.ipl.2005.02.001zbMath1184.68366OpenAlexW2138911352MaRDI QIDQ1041748
Angelika Hellwig, Jun-Ming Xu, Meijie Ma, Min Lu
Publication date: 4 December 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2005.02.001
combinatorial problemsline graphssuper connectivitysuper-\(\lambda ^{\prime}\)super edge-connectivity\(\lambda^{\prime}\)-connected
Related Items (24)
Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ The super connectivity of folded crossed cubes ⋮ Fault-tolerant analysis of a class of networks ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ On reliability of the folded hypercubes ⋮ On k-restricted connectivity of direct product of graphs ⋮ The super connectivity of exchanged crossed cube ⋮ Under which conditions is λ″(G)=κ″(L(G)) ? ⋮ Super-connected but not super edge-connected graphs ⋮ The super connectivity of exchanged hypercubes ⋮ On super connectivity of Cartesian product graphs ⋮ Super connectivity of balanced hypercubes ⋮ On conditional fault tolerance of hierarchical cubic networks ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ The generalized measure of edge fault tolerance in exchanged crossed cube ⋮ The super connectivity of augmented cubes ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Double-super-connected digraphs ⋮ On super restricted edge-connectivity of edge-transitive graphs ⋮ Super \(p\)-restricted edge connectivity of line graphs ⋮ On super edge-connectivity of product graphs ⋮ Diameter-sufficient conditions for a graph to be super-restricted connected
Cites Work
- Unnamed Item
- Unnamed Item
- On computing a conditional edge-connectivity of a graph
- On a kind of restricted edge connectivity of graphs
- Super restricted edge-connectivity of vertex-transitive graphs
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- Note on the connectivity of line graphs
- Synthesis of reliable networks - a survey
- Theory and Application of Graphs
- Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
- On restricted edge-connectivity of graphs.
This page was built for publication: Super connectivity of line graphs