二元图的最佳连通性  

The Best Connectivity of Bipartite Graph

作　　者：何中市[1] 杨晓帆[1] 田玉芳[2] 

机构地区：[1]重庆大学应用数学系,重庆630044 [2]重庆市经济信息中心,重庆630020

出　　处：《应用数学》1997年第3期35-38,共4页Mathematica Applicata

摘　　要：本文介绍二元图的最佳连通性问题，给出了有关最佳连通性的若干结果；并就一般情形，给出了二元图最佳连通性问题的解．In this paper, we introduce the question about the best connectivity of bipartite graph, and obtain some results about the best connectivity. Furthermore, by constructing and proving, we also present the best connectivity of bipartite graph which is just the solution of the qusetion.

关 键 词：连通性 二元图 多总线系统 最佳连通性 图论 

分 类 号：O157.5[理学—数学]