Super connectivity of line graphs

DOI10.1016/J.IPL.2005.02.001MaRDI QIDQ1041748zbMATH OpenOpenAlexFDO

Authors Jun-Ming Xu, Meijie Ma, Angelika Hellwig, 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

\(\lambda^{\prime}\)-connectedcombinatorial problemsline graphssuper connectivitysuper edge-connectivitysuper-\(\lambda ^{\prime}\)

Mathematics Subject Classification ID

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

Recommendations

• Super connectivity of line graphs and digraphs
• Super p-restricted edge connectivity of line graphs
• On super edge-connectivity of product graphs
• Super Line-Connectivity Properties of Circulant Graphs
• Super edge-connectivity of dense digraphs and graphs

Cites work

• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• scientific article; zbMATH DE number 3735859 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Note on the connectivity of line graphs
• On a kind of restricted edge connectivity of graphs
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Sufficient conditions for '-optimality in graphs of diameter 2
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
• Super restricted edge-connectivity of vertex-transitive graphs
• Synthesis of reliable networks - a survey
• Theory and Application of Graphs

Cited in

(32)

• On super edge-connectivity of product graphs
• Diameter-sufficient conditions for a graph to be super-restricted connected
• Super link-connectivity of iterated line digraphs.
• The super connectivity of folded crossed cubes
• On conditional fault tolerance of hierarchical cubic networks
• Super-connected but not super edge-connected graphs
• The super connectivity of exchanged hypercubes
• The generalized measure of edge fault tolerance in exchanged crossed cube
• Fault-tolerant analysis of a class of networks
• Super connectivity of line graphs and digraphs
• Super connectivity of balanced hypercubes
• A new approach to finding the extra connectivity of graphs
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• On super connectivity of Cartesian product graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Super Line-Connectivity Properties of Circulant Graphs
• scientific article; zbMATH DE number 4023325 (Why is no real title available?)
• scientific article; zbMATH DE number 861395 (Why is no real title available?)
• Super Edge-Connected Linear Hypergraphs
• scientific article; zbMATH DE number 5258043 (Why is no real title available?)
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• The restricted edge-connectivity and restricted connectivity of augmented k-ary n-cubes
• On k-restricted connectivity of direct product of graphs
• Under which conditions is λ″(G)=κ″(L(G))  ?
• Generation of 3-connected, planar line graphs
• Double-super-connected digraphs
• On super restricted edge-connectivity of edge-transitive graphs
• Super p-restricted edge connectivity of line graphs
• On reliability of the folded hypercubes
• The super connectivity of exchanged crossed cube
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• The super connectivity of augmented cubes

This page was built for publication: Super connectivity of line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1041748)