An extremal problem on the connectivity of graphs

DOI10.1002/NET.3230140210MaRDI QIDQ3342606zbMATH OpenOpenAlexFDO

Authors Qimei He

Publication date 1984

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230140210

zbMATH Keywords

edge connectivityminimal degreevertex connectivity

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3977034
• scientific article; zbMATH DE number 3970793
• Optimal graphs with prescribed connectivities
• The connectivity of a graph and its complement
• On an extremal problem related to a theorem of Whitney

Cites work

• THE MAXIMUM CONNECTIVITY OF A GRAPH

Cited in

(22)

• Extraconnectivity of graphs with large minimum degree and girth
• Extremum problems with separable graphs
• A note on ``Tenacity of a graph with maximum connectivity
• Optimal graphs with prescribed connectivities
• Extremal graphs with given stability number and connectivity. II
• Problems concerning global connectivity of directed graphs
• The functional edge-connectivity of a graph
• scientific article; zbMATH DE number 3871399 (Why is no real title available?)
• Connected graphs and their connectivities
• scientific article; zbMATH DE number 3910097 (Why is no real title available?)
• scientific article; zbMATH DE number 3970793 (Why is no real title available?)
• scientific article; zbMATH DE number 3977034 (Why is no real title available?)
• An extremal problem in subconnectivity
• A note on an extremal problem for group-connectivity
• Extremizing algebraic connectivity subject to graph theoretic constraints
• scientific article; zbMATH DE number 1749657 (Why is no real title available?)
• scientific article; zbMATH DE number 1796983 (Why is no real title available?)
• scientific article; zbMATH DE number 4119945 (Why is no real title available?)
• scientific article; zbMATH DE number 786178 (Why is no real title available?)
• scientific article; zbMATH DE number 867714 (Why is no real title available?)
• The Set Connector Problem in Graphs
• scientific article; zbMATH DE number 2188466 (Why is no real title available?)

This page was built for publication: An extremal problem on the connectivity of graphs

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