Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650216 | Discrete Mathematics | 2009 | 4 Pages |
Abstract
In this paper the weighted fundamental circuits intersection matrix of an edge-labeled graph is introduced for computing the critical groups for homeomorphism classes of graphs. As an application, it is proved that for any given finite connected simple graph there is a homeomorphic graph with cyclic critical group.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sheng Chen, Sheng Kui Ye,