搜索结果: 1-2 共查到“组合数学 spanning trees”相关记录2条 . 查询时间(0.042 秒)
Spanning trees and expansions for the Potts model partition function in an external field
Tutte polynomial Potts model spanning trees V -polynomial external field Hamiltonian edge activities
2011/9/5
Abstract: We use a deletion-contraction relation for the variable field Potts model partition function to give an expansion of the variable field Potts model partition function in terms of the zero fi...
Chip-firing games, potential theory on graphs, and spanning trees
Chip-firing games graphs spanning trees Combinatorics
2011/8/26
Abstract: We study the interplay between chip-firing games and potential theory on graphs, characterizing reduced divisors ($G$-parking functions) on graphs as the solution to an energy (or potential)...