Acta Scientiarum Naturalium Universitatis SunYatseniVol. 54, Issue 1, Pages: 19-23(2015)
作者机构:
1.
2. 西北师范大学数学与统计学院,甘肃,兰州,730070
作者简介:
基金信息:
DOI:
CLC:
Published:2015,
Published Online:25 January 2015,
扫 描 看 全 文
LIU Xia, YAO Dongren, YAO Bing. On Balanced Sets in Scale-free Networks (Graphs). [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(1):19-23(2015)
DOI:
LIU Xia, YAO Dongren, YAO Bing. On Balanced Sets in Scale-free Networks (Graphs). [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(1):19-23(2015)DOI:
The scalefree nature of a scalefree network yields uneven distribution of connections (degrees) between its nodes. As the topological structures of scalefree networks are not exactly figured up to now
people can not observe clearly paths of information dissemination in scalefree networks. Based on the idea of using spanning trees in researching topological structures of scale-free networks
the universal structure of scalefree networks without relating time and subnodes are tried to find
and balanced sets that are extensively related with spanning trees in the networks are researched
and furthermore show an algorithm for finding spanning trees with more leaves.