Enumeration of spanning trees on Apollonian networks
DOI10.1088/1742-5468/2013/09/P09015zbMATH Open1456.05161OpenAlexW2092488334MaRDI QIDQ3301692FDOQ3301692
Guanghui Xu, Weigang Sun, Jingyuan Zhang
Publication date: 11 August 2020
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/1742-5468/2013/09/p09015
Recommendations
- The number of spanning trees in Apollonian networks
- Counting spanning trees in prism and anti-prism graphs
- Enumeration of spanning trees in planar unclustered networks
- The evaluation of the number and the entropy of spanning trees on generalized small-world networks
- Enumeration of spanning trees on contact graphs of disk packings
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Enumeration in graph theory (05C30) Fractional graph theory, fuzzy graph theory (05C72)
Cites Work
- Emergence of Scaling in Random Networks
- Collective dynamics of ‘small-world’ networks
- Asymptotic Enumeration of Spanning Trees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Spanning trees on graphs and lattices inddimensions
- Spanning trees on the Sierpinski gasket
- Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
- Weighted spanning trees on some self-similar graphs
- Towers of hanoi graphs
- Geometry of minimum spanning trees on scale-free networks
Cited In (8)
- A survey and classification of Sierpiński-type graphs
- A general method for computing Tutte polynomials of self-similar graphs
- Strong geodetic problem in networks
- Tutte polynomial of the Apollonian network
- Number of spanning trees in the sequence of some graphs
- Enumeration of spanning trees of 2-separable networks
- Maximum matchings and minimum dominating sets in Apollonian networks and extended tower of Hanoi graphs
- Enumeration of spanning trees in the sequence of Dürer graphs
This page was built for publication: Enumeration of spanning trees on Apollonian networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301692)
