A264684 Number of simple Hamiltonian graphs on n nodes which do not satisfy the Ore criterion for Hamiltonicity.

0, 0, 0, 0, 3, 27, 315, 5693, 172141, 9176757

Offset

1,5

Comments

Using the "vacuous truth" convention so that complete graphs K_n are considered to be Ore graphs.

Links

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

Eric Weisstein's World of Mathematics, Ore Graph

Crossrefs

Cf. A264683 (number of simple graphs which satisfy the Ore criterion for Hamiltonicity).

Cf. A003216 (number of simple Hamiltonian graphs).

Sequence in context: A378686 A364965 A078532 * A376529 A217363 A234462

Adjacent sequences: A264681 A264682 A264683 * A264685 A264686 A264687

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 03 2015

Status

approved