Optimization problems of the third edge-connectivity of graphs

DOI10.1007/S11425-006-0791-4MaRDI QIDQ862723zbMATH OpenOpenAlexFDO

Authors Yingqian Wang

Publication date 24 January 2007

Published in Science in China. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11425-006-0791-4

zbMATH Keywords

maximalitysuperiority

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Upper bound on the third edge-connectivity of graphs
• Sufficient conditions for \(\lambda_3\)-optimality of triangle-free graphs
• On a kind of reliability analysis of networks
• Degree conditions for graphs to be \(\lambda_3\)-optimal and super-\(\lambda _3\)
• Super \(\lambda_3\)-optimality of regular graphs

Cites work

• Combinatorial optimization problems in the analysis and design of probabilistic networks
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1545446 (Why is no real title available?)
• On computing a conditional edge-connectivity of a graph
• On super-edge-connected digraphs and bipartite digraphs
• Results on the 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
• Super-edge-connectivity properties of graphs with diameter 2
• Upper bound on the third edge-connectivity of graphs

Cited in

(6)

• Degree conditions for graphs to be \(\lambda_3\)-optimal and super-\(\lambda _3\)
• scientific article; zbMATH DE number 733800 (Why is no real title available?)
• scientific article; zbMATH DE number 2077809 (Why is no real title available?)
• Integer programming formulations for thek-edge-connected 3-hop-constrained network design problem
• scientific article; zbMATH DE number 2094794 (Why is no real title available?)
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey

This page was built for publication: Optimization problems of the third edge-connectivity of graphs

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