• 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