Super connectivity of line graphs

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

zbMATH Keywords

combinatorial problemsline graphssuper connectivitysuper-\(\lambda ^{\prime}\)super edge-connectivity\(\lambda^{\prime}\)-connected

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

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