|
Search: id:A054733
|
|
|
| A054733 |
|
Triangle of number of (weakly) connected unlabeled digraphs with n nodes and k arcs (n >=2, k >= 1). |
|
+0
2
|
|
| 1, 1, 0, 3, 4, 4, 1, 1, 0, 0, 8, 22, 37, 47, 38, 27, 13, 5, 1, 1, 0, 0, 0, 27, 108, 326, 667, 1127, 1477, 1665, 1489, 1154, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 91, 582, 2432, 7694, 19646, 42148, 77305, 122953, 170315, 206982, 220768, 207301, 171008
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
REFERENCES
|
F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973.
|
|
EXAMPLE
|
[ 1,1 ],[ 0,3,4,4,1,1 ],[ 0,0,8,22,37,47,38,27,13,5,1,1 ][ the last batch giving the numbers of connected digraphs with 4 nodes and from 1 to 12 arcs ].
|
|
CROSSREFS
|
Row sums give A003085.
Sequence in context: A021748 A132723 A057279 this_sequence A120649 A001009 A120650
Adjacent sequences: A054730 A054731 A054732 this_sequence A054734 A054735 A054736
|
|
KEYWORD
|
easy,nonn,tabf
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs), Apr 21 2000
|
|
|
Search completed in 0.002 seconds
|
