DocumentCode
259579
Title
Uniformly bound-growing network models and their spanning trees
Author
Xia Liu ; Bing Yao ; Wanjia Zhang ; Xiang´en Chen ; Xinsheng Liu ; Ming Yao
Author_Institution
College of Mathematics and Statistics, Northwest Normal University, Lanzhou, 730070, CHINA
fYear
2014
fDate
15-17 May 2014
Firstpage
1
Lastpage
5
Abstract
To understand the dynamical phenomena of networks, one must know the global properties of networks as well as the local properties such as the degree distribution. So, researching topological structures of complex networks is important and catches many researchers´ attention. A class of bound growing network models (BGN-models) has been defined in this article. We determine some properties of the bound growing network models, such as scale-free, power law distribution, degree cumulative distribution. Since thousands of Autonomous Systems (ASes) and networks have more leaves, we provide an algorithm for finding spanning trees having maximum leaves (ML-spanning trees) in the BGN-models, and determine some important properties of ML-spanning trees as well as apply ML-spanning trees to determine balanced and dominating sets in BGN-models.
Keywords
Dominating sets; growing network; scale-free networks; spanning trees;
fLanguage
English
Publisher
iet
Conference_Titel
Information and Communications Technologies (ICT 2014), 2014 International Conference on
Conference_Location
Nanjing, China
Type
conf
DOI
10.1049/cp.2014.0566
Filename
6913619
Link To Document