The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree

DOI10.1016/J.DAM.2013.10.028MaRDI QIDQ2440128zbMATH OpenOpenAlexFDO

Authors Weihua Yang, Yingzhi Tian, Hengzhe Li, Hao Li, Xiaofeng Guo

Publication date 27 March 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2013.10.028

zbMATH Keywords

extremal graph theoryedge-connectivityrestricted edge connectivityedge-degreeminimum restricted edge connected graphs

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs
• Minimally restricted edge connected graphs
• A sufficient condition for the equality between the restricted edge-connectivity and the minimum edge-degree of graphs
• scientific article; zbMATH DE number 2197917
• On equality of restricted edge connectivity and minimum edge degree of graphs.
• On Minimum Critically n-Edge-Connected Graphs
• Minimally (k, k)‐edge‐connected graphs
• scientific article; zbMATH DE number 3985264
• Minimum degree and size conditions for the proper connection number of graphs
• scientific article; zbMATH DE number 1998283

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Graph theory with applications
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Minimally restricted edge connected graphs
• On Minimum Critically n-Edge-Connected Graphs
• On computing a conditional edge-connectivity of a graph
• On k-minimally n-edge-connected graphs
• THE MAXIMUM CONNECTIVITY OF A GRAPH

Cited in

(3)

• scientific article; zbMATH DE number 867705 (Why is no real title available?)
• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• Minimally 3-restricted edge connected graphs

This page was built for publication: The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree

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