|
|
A326206
|
|
Number of n-vertex labeled simple graphs containing a Hamiltonian path.
|
|
10
|
|
|
0, 0, 1, 4, 34, 633, 23368, 1699012, 237934760, 64558137140, 34126032806936, 35513501049012952
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
COMMENTS
|
A path is Hamiltonian if it passes through every vertex exactly once.
|
|
LINKS
|
F. Hüffner, tinygraph, software for generating integer sequences based on graph properties, version 9766535.
|
|
FORMULA
|
|
|
MATHEMATICA
|
Table[Length[Select[Subsets[Subsets[Range[n], {2}]], FindHamiltonianPath[Graph[Range[n], #]]!={}&]], {n, 0, 4}] (* Mathematica 10.2+ *)
|
|
CROSSREFS
|
Simple graphs without a Hamiltonian path are A326205.
Simple graphs with a Hamiltonian cycle are A326208.
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
a(7)-a(11) added using tinygraph by Falk Hüffner, Jun 21 2019
|
|
STATUS
|
approved
|
|
|
|