首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Branches in scale-free trees
Authors:M Dondajewski  J Szymański
Institution:(1) Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics & COE in Biomathematics, University of Tehran, Tehran, Iran;(2) Department of Algorithms and Computations, College of Engineering, University of Tehran, Tehran, Iran
Abstract:In the paper the scale-free (preferential attachment) model of a random recursive tree is considered. We deal with the size and the distribution of vertex degrees in the kth branch of such a tree (which is the subtree rooted at vertex labeled k). A comparison of these results with analogous results for the whole tree shows that the k-branch of a scale-free tree can be considered as a scale-free tree itself with the number of vertices being random variables.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号