Abstract | ||
---|---|---|
In graph theory and its applications, trees, BC-trees, subtrees and BC-subtrees have been extensively studied. We introduce a generalization of the BC-tree, called the multi-granular α-tree, which is a tree (of order at least α+1) where any two leaves are at a distance that is a multiple of α. We study the number of α-subtrees, through α-subtree generating functions, for generalized Bethe trees, Bethe trees and dendrimers (hyper-branched structures in molecular topology). Our results can also be used to examine the asymptotic behavior of the average order of α-subtrees in dendrimers. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.amc.2019.04.037 | Applied Mathematics and Computation |
Keywords | DocType | Volume |
α-subtree,Generating function,Generalized Bethe tree,Bethe tree,Dendrimer,α-subtree density | Journal | 359 |
ISSN | Citations | PageRank |
0096-3003 | 1 | 0.35 |
References | Authors | |
0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu Yang | 1 | 18 | 3.42 |
Fan Aiwan | 2 | 5 | 1.83 |
Hua Wang | 3 | 18 | 2.40 |
Hailian Lv | 4 | 1 | 0.35 |
Xiao-Dong Zhang | 5 | 97 | 19.87 |