Abstract | ||
---|---|---|
A new explicit relationship between spanning trees and recurrent configurations of a graph is given by constructing subtree. Applying this relationship, we determine the total number of topplings in an avalanche. As applications, we calculate the sizes of avalanches of the Abelian sandpile model on the complete graph, the wheel and the complete bipartite graph.
|
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.amc.2017.06.030 | Applied Mathematics and Computation |
Keywords | Field | DocType |
Graph, Recurrent configuration, Spanning tree | Discrete mathematics,Combinatorics,Edge-transitive graph,Line graph,Crossing number (graph theory),Graph factorization,Simplex graph,Null graph,Butterfly graph,Mathematics,Voltage graph | Journal |
Volume | ISSN | Citations |
314 | 0096-3003 | 0 |
PageRank | References | Authors |
0.34 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaoxia Wu | 1 | 535 | 38.61 |
Lian-Zhu Zhang | 2 | 33 | 9.04 |
HaiYan Chen | 3 | 41 | 5.31 |