Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512353 | Discrete Mathematics | 2005 | 9 Pages |
Abstract
We prove that if a graph H has the same Tutte polynomial as the line graph of a d-regular, d-edge-connected graph, then H is the line graph of a d-regular graph. Using this result, we prove that the line graph of a regular complete t-partite graph is uniquely determined by its Tutte polynomial. We prove the same result for the line graph of any complete bipartite graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Anna de Mier, Marc Noy,