摘要
定义了全边增长网络模型,给出寻找全边增长网络模型的具有最多叶子生成树的2个算法,分析了全边增长网络模型的小世界性,并验证具有最多叶子生成树的无标度性,以及最多叶子生成树在平衡集和最小控制集中的应用。
Totally edge-growing network models are defined. Two algorithms for finding Maximum Leaf Spanning trees （MLS-trees） of the totally edge-growing models is shown. The small world property of MLS-trees is analysised, and the scale-free with MLS-trees is verified. An application of MLS-trees to determine balanced sets and smallest dominating sets of totally edge-growing network models is given.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第1期48-53,共6页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(61163054
61363060)
关键词
无标度网络
生成树
网络模型
scale-free network
spanning tree
network models
