Spanning trees of finite Sierpiński graphs

MaRDI QIDQ3575015zbMATH OpenFDO

Authors Elmar Teufl, Stephan Wagner

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0135/0.html

zbMATH Keywords

spanning treescombinatorial enumerationfinite Sierpiński graphs

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Recommendations

• Spanning trees on the Sierpinski gasket
• The number of spanning trees in self-similar graphs
• Weighted spanning trees on some self-similar graphs
• scientific article; zbMATH DE number 5279431
• Uniform spanning trees on Sierpiński graphs

Cited in

(22)

• The number and degree distribution of spanning trees in the Tower of Hanoi graph
• Spanning trees in random series-parallel graphs
• Weighted spanning trees on some self-similar graphs
• Natural spanning trees of \({\mathbb{Z}}^ d\) are recurrent
• Spanning tree generating functions and Mahler measures
• Structure of spanning trees on the two-dimensional Sierpiński gasket
• Fixed topology Steiner trees and spanning forests
• scientific article; zbMATH DE number 5279431 (Why is no real title available?)
• Spanning trees of descendants of a complete graph
• Branching on a Sierpinski graph
• Counting spanning trees on fractal graphs and their asymptotic complexity
• Spanning trees on the Sierpinski gasket
• The number of spanning trees in self-similar graphs
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• Communicability angle and the spatial efficiency of networks
• Number of connected spanning subgraphs on the Sierpiński gasket
• Sequences of spanning trees and a fixed tree theorem
• Contiguous search problem in Sierpiński graphs
• scientific article; zbMATH DE number 6719738 (Why is no real title available?)
• The number of spanning trees in Apollonian networks
• SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS
• Resistance scaling and the number of spanning trees in self-similar lattices

This page was built for publication: Spanning trees of finite Sierpiński graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575015)