|
|
A001186
|
|
Number of cubic Hamiltonian graphs with 2n nodes.
|
|
1
|
|
|
1, 2, 5, 17, 80, 474, 3841, 39635, 495991, 7170657, 116171803, 2070451150, 40130198979, 839266928707, 18826133329753
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
REFERENCES
|
McKay, Brendan D.; Royle, Gordon F.; Constructing the cubic graphs on up to 20 vertices. Thirteenth Australasian conference on combinatorial mathematics and computing (Sydney, 1985). Ars Combin. 21 (1986), A, 129-140.
|
|
LINKS
|
|
|
FORMULA
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,nice,more
|
|
AUTHOR
|
Martin Harborth (Martin.Harborth(AT)vt.siemens.de)
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|