A243796 Number of graphs with n nodes that are chordal and Hamiltonian.

1, 0, 1, 2, 4, 15, 58, 360, 2793, 28761, 369545, 5914974, 116089531, 2816695796

Offset: 1

Author

Travis Hoppe and Anna Petrone, Jun 27 2014

Keywords

• nonn
• more

Comments

We generated all biconnected chordal graphs up to 14 vertices using Brendan McKay's Nauty Software and Algorithms, then used a program we wrote to identify Hamiltonian graphs. - Philip Nelson, Ammon Hepworth, Raul A. Ramirez, Dec 16 2017

Links

• Ammon Hepworth, Philip Nelson, and Raul Ramirez, Hamiltonian Cycles
• 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.
• F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version a1db88e
• Brendan McKay's Nauty Software and Algorithms, nauty and Traces

Crossrefs

Cf. A048192 (chordal graphs), A003216 (Hamiltonian graphs).

Extensions

a(11) added using tinygraph by Falk Hüffner, Aug 15 2017

a(12)-a(14) from Philip Nelson, Dec 16 2017