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