A243336 Number of simple connected graphs with n nodes that are Eulerian and K_4 free.

1, 0, 1, 1, 3, 6, 22, 93, 656, 7484

Offset

1,5

Comments

K_4 is the complete graph on four vertices.

Links

Table of n, a(n) for n=1..10.

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, 2014

Crossrefs

Cf. A003049 (Eulerian graphs), A079574 (K_4 free graphs).

Sequence in context: A220166 A220167 A378731 * A344605 A029848 A366483

Adjacent sequences: A243333 A243334 A243335 * A243337 A243338 A243339

Keyword

nonn,more

Author

Travis Hoppe and Anna Petrone, Jun 03 2014

Status

approved