| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4649690 | Discrete Mathematics | 2008 | 4 Pages |
Abstract
We show that the number of chains of given length in a graph GG can be easily found from the Tutte polynomial of GG. Hence two Tutte-equivalent graphs will have the same distribution of chain lengths. We give two applications of this latter statement.We also give the dual results for the numbers of multiple edges with given muliplicities.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ronald C. Read, Earl Glen Whitehead Jr.,