|
|
A298446
|
|
Triangle T(n,k) read by rows: number of n-node connected graphs with rectilinear crossing number k (k=0..A014540(n)).
|
|
1
|
|
|
1, 1, 2, 6, 20, 1, 99, 11, 1, 1, 646, 149, 38, 15, 1, 2, 1, 0, 0, 1, 5974, 3008, 1251, 542, 171, 80, 47, 12, 15, 7, 4, 1, 3, 0, 0, 1, 0, 0, 0, 1, 71885
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Computed up to n=8 using data provided by Geoffrey Exoo. (There appear to be some problems with n=9 data.)
|
|
LINKS
|
|
|
FORMULA
|
T(n,kmax(n)) = 1 for n > 4.
sum(k=0..kmax(n), T(n,k)) = A001349(n).
|
|
EXAMPLE
|
Triangle begins:
1
1
2
6
20,1
99,11,1,1
646,149,38,15,1,2,1,0,0,1
5974,3008,1251,542,171,80,47,12,15,7,4,1,3,0,0,1,0,0,0,1
|
|
CROSSREFS
|
Cf. A014540 (rectilinear crossing number for K_n).
Cf. A298445 (counts for simple graph).
|
|
KEYWORD
|
nonn,tabf
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|