图的最小最大分支

作者：刘乃功; 马润年; 杨雄

来源：空军工程大学学报(自然科学版), 2004, (02): 89-91.

DOI：10.3969/j.issn.1009-3516.2004.02.024

• 图论
• 完全图
• 最大连通分支
• 最小最大分支 graph theory
• completed graph
• maximum component
• minimum maximum component

在图的顶点数和边数给定的一类图簇中,主要对图的最小最大连通分支的大小以及结构进行了研究,并且得到若干有意义的结果,这些结果为最小最大连通分支的应用提供了理论基础。

• 单位
  空军工程大学; 空军工程大学电讯工程学院; 华南热带农业大学