Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515423 | Journal of Combinatorial Theory, Series A | 2005 | 12 Pages |
Abstract
A plane graph is called symmetric if it is invariant under the reflection across some straight line (called symmetry axis). Let G be a symmetric plane graph. We prove that if there is no edge in G intersected by its symmetry axis then the number of spanning trees of G can be expressed in terms of the product of the number of spanning trees of two smaller graphs, each of which has about half the number of vertices of G.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mihai Ciucu, Weigen Yan, Fuji Zhang,