|
|
A226917
|
|
Number of non-sphere-homeomorphic crossing optimal 2-page book drawings of complete graph K_{2n+1}.
|
|
0
|
|
|
1, 4, 9, 25, 58, 142, 324, 748, 1672, 3736, 8208, 17968, 38944, 84064, 180288, 385216, 819328
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
LINKS
|
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar, The 2-Page Crossing Number of K_n, Discrete Comput. Geom. 49 (2013), no. 4, 747--777. MR3068573
|
|
FORMULA
|
Conjecture: a(n) = 4*a(n-1) - 2*a(n-2) - 8*a(n-3) + 8*a(n-4); g.f.: -x^2*(5*x^3-5*x^2+1) / ((2*x-1)^2*(2*x^2-1)). - Colin Barker, May 08 2014
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|