图的最小最大分支  

Minimum Maximum Component of Graphs

作　　者：刘乃功[1] 马润年[2] 杨雄[3] 

机构地区：[1]空军工程大学工程学院,陕西西安710038 [2]空军工程大学电讯工程学院,陕西西安710077 [3]华南热带农业大学计算机科学与工程系,海南儋州571737

出　　处：《空军工程大学学报（自然科学版）》2004年第2期89-91,共3页Journal of Air Force Engineering University(Natural Science Edition)

摘　　要：在图的顶点数和边数给定的一类图簇中,主要对图的最小最大连通分支的大小以及结构进行了研究,并且得到若干有意义的结果,这些结果为最小最大连通分支的应用提供了理论基础。Given the number of vertices and the number of edges in a class of graphs, the size and the structure of the minimum maximum component of graphs are studied, through which some significant results are obtained. The obtained results provide a theoretical foundation for the application of the minimum maximum component.

关 键 词：图论 完全图 最大连通分支 最小最大分支 

分 类 号：O15[理学—数学]