scientific article; zbMATH DE number 1390507

MaRDI QIDQ4935900zbMATH OpenFDO

Authors Zhongshi He, Xiaofan Yang, Yu Fang Tian

Publication date 17 January 2000

zbMATH Keywords

bipartite graphsoptimal connectivity

Mathematics Subject Classification ID

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

Recommendations

• Bipartite graphs and digraphs with maximum connectivity
• On extremal bipartite graphs with a given connectivity
• Optimal proper connection of graphs
• Optimal graphs with prescribed connectivities
• The connectivity of a bipartite graph and its bipartite complementary graph
• On the connectivity of bipartite distance-balanced graphs
• Connectivity of large bipartite digraphs and graphs
• The generalized connectivity of complete bipartite graphs.
• On the connectedness of optimum-degeneracy graphs
• Constructing a bipartite graph of maximum connectivity with prescribed degrees

Cited in

(6)

• Optimal proper connection of graphs
• On the sizes of bi-k-maximal graphs
• Optimal level placement of the transitive oriented and bipartite oriented graphs by height
• scientific article; zbMATH DE number 7531 (Why is no real title available?)
• Biconnectivity approximations and graph carvings
• On the connectivity of bipartite distance-balanced graphs

This page was built for publication:

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