A note on chain lengths and the Tutte polynomial |
| |
| Authors: | Ronald C Read |
| |
| Institution: | a Department Combinatorics and Optimization, University of Waterloo, Canada
b Department of Mathematics, University of Pittsburgh, USA |
| |
| Abstract: | 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. |
| |
| Keywords: | 05C15 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
