|
|
A259873
|
|
Triangle read by rows: T(n,k) (n >= 3, 3 <= k <= n) = number of possible graphical partitions for simple graphs with n non-isolated nodes and k edges.
|
|
2
|
|
|
1, 0, 2, 0, 1, 4, 0, 1, 4, 7, 0, 0, 4, 9, 11, 0, 0, 2, 11, 15, 17, 0, 0, 1, 11, 22, 25, 25, 0, 0, 1, 9, 26, 38, 37, 36, 0, 0, 0, 7, 29, 49, 58, 55, 50, 0, 0, 0, 5, 29, 63, 81, 87, 77, 70
(list;
table;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
3,3
|
|
REFERENCES
|
P. R. Stein, On the number of graphical partitions, pp. 671-684 of Proc. 9th S-E Conf. Combinatorics, Graph Theory, Computing, Congr. Numer. 21 (1978). Contains table for n <= 27.
|
|
LINKS
|
|
|
EXAMPLE
|
Triangle begins:
1,
0,2,
0,1,4,
0,1,4,7,
0,0,4,9,11,
0,0,2,11,15,17,
0,0,1,11,22,25,25,
0,0,1,9,26,38,37,36,
0,0,0,7,29,49,58,55,50,
0,0,0,5,29,63,81,87,77,70,
...
|
|
CROSSREFS
|
|
|
KEYWORD
|
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|