| Autor: |
Xiaomin Wang, Bing Yao, Xi Yang Zhao, Xiang En Chen, Ming Yao |
| Rok vydání: |
2015 |
| Předmět: |
|
| Zdroj: |
Applied Mechanics and Materials. 775:431-435 |
| ISSN: |
1662-7482 |
| DOI: |
10.4028/www.scientific.net/amm.775.431 |
| Popis: |
For system modeling, simulation techniques and sensors networks the edge-growing network models with any connected initial network model are introduced in this paper. We design some algorithms for finding Maximum Leaf Spanning Trees (MLS-trees) of the models. Our algorithms can find the MLS-trees having scale-free behavior and short diameters. These algorithms are designed by techniques including big-degree-first level-searching and first-first level-searching in order to scan the desired spanning trees. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
