A245881 - OEIS

A245881

Number of distinct Tutte polynomials among all connected graphs on n nodes.

1, 1, 2, 5, 16, 73, 532, 7245, 192605, 9717156

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

LINKS

Travis Hoppe and Anna Petrone, Encyclopedia of Finite Graphs

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, arXiv preprint arXiv:1408.3644 [math.CO], 2014.

T. Hoppe and A. Petrone, Integer sequence discovery from small graphs, Discr. Appl. Math. 201 (2016) 172-181.

Eric Weisstein's World of Mathematics, Tutte Polynomial

CROSSREFS

Cf. A243049 (simple graphs, including disconnected ones, with unique Tutte polynomials).

KEYWORD

nonn,hard,more

AUTHOR

EXTENSIONS

Terms corrected by Eric M. Schmidt, Mar 20 2015

STATUS

approved