We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Counting spanning trees of generalized n-edges Apollonian networks.
- Authors
Wang, Gujun; Zhu, Feng
- Abstract
This paper proposes a generalized form of Apollonian networks and derives their closed expression for the numbers of spanning trees. The n-edges Apollonian networks are transformed into n-order weighted wheels using the electrically equivalent transformations and weighted generating function rules. The numbers of spanning trees in the weighted fans are then calculated to obtain the counting formula of spanning trees in the weighted wheels, thereby deriving the exact expression for spanning trees of the generalized Apollonian networks.
- Subjects
SPANNING trees; GENERATING functions; RAMSEY numbers; COUNTING
- Publication
International Journal of Modern Physics C: Computational Physics & Physical Computation, 2023, Vol 34, Issue 9, p1
- ISSN
0129-1831
- Publication type
Article
- DOI
10.1142/S012918312350119X