5
votes
Non-isomorphic matroids with the same Tutte Polynomial
Matroids of ranks $1$ and $2$ have simple descriptions, from which one can check that the Tutte polynomial determines the matroid in these cases.
A matroid of rank $1$ is always $\ell \geq 0$ loops ...
1
vote
The Tutte Polynomial - is a `crossing' the same as a `bridge'?
I don't have access to the cited paper but if the term bridge is used as in the answer of @Greg Kuperberg (edit: and it is) then other synonyms from graph theory are isthmus, cut-edge, and cut-arc. An ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
tutte-polynomial × 16graph-theory × 15
co.combinatorics × 11
graph-colorings × 3
polynomials × 2
pr.probability × 1
gr.group-theory × 1
cv.complex-variables × 1
determinants × 1
power-series × 1
fundamental-group × 1
matroid-theory × 1
algebraic-graph-theory × 1
graph-polynomials × 1