|
| |
|
|
A080838
|
|
Orchard crossing number of complete bipartite graph K_{1,n}.
|
|
1
| |
|
|
0, 0, 0, 2, 5, 12, 21, 36, 54, 80, 110, 150, 195, 252, 315, 392, 476, 576, 684, 810, 945, 1100, 1265, 1452, 1650, 1872, 2106, 2366, 2639, 2940, 3255, 3600, 3960, 4352, 4760, 5202, 5661, 6156, 6669, 7220, 7790, 8400, 9030, 9702, 10395, 11132, 11891
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
LINKS
| D. Garber, [math/0303317] The Orchard crossing number of an abstract graph
|
|
|
FORMULA
| n/16*(2n^2-8n+7+(-1)^n). G.f.: (x^5+2x^4)/(1-x)^4/(1+x)^2.
For n odd, a(n) = A060423(n). [From Gerald McGarvey (gerald.mcgarvey(AT)comcast.net), Sep 14 2008]
|
|
|
PROG
| (PARI) for(n=1, 100, print1(if(n%2, n*(n-1)*(n-3)/8, n*(n-2)^2/8)", "))
|
|
|
CROSSREFS
| Sequence in context: A116728 A095306 A079648 * A182993 A170927 A106331
Adjacent sequences: A080835 A080836 A080837 * A080839 A080840 A080841
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| Ralf Stephan (ralf(AT)ark.in-berlin.de), Mar 28 2003
|
| |
|
|
