Spanning trees of totally edge-growing network models[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2016,55(1):48-53. DOI: 10.13471/j.cnki.acta.snus.2016.01.009.
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.