A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
A note on chain lengths and the Tutte polynomial
2008
Discrete Mathematics
Preserved Fulltext
We show that the number of chains of given length in a graph G can be easily found from the Tutte polynomial of G. 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.
doi:10.1016/j.disc.2006.09.049
fatcat:zcumh3lbpbbclnoct7p6n67uvq