|
|
A054951
|
|
Number of unlabeled semi-strong digraphs on n nodes with mutually nonisomorphic components.
|
|
4
|
|
|
1, 1, 4, 78, 4960, 1041872, 704369984, 1579641879248, 12137443766888448, 328148810741254606592, 31830752699315833628787200, 11234243165959817684710307801600, 14576241398832991116522929933694031872, 70075699209573863790264288901653500497274880
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
A digraph is semi-strong if all its weakly connected components are strongly connected. - Andrew Howroyd, Jan 14 2022
|
|
REFERENCES
|
V. A. Liskovets, A contribution to the enumeration of strongly connected digraphs, Dokl. AN BSSR, 17 (1973), 1077-1080 (Russian), MR49#4849.
|
|
LINKS
|
|
|
FORMULA
|
|
|
MATHEMATICA
|
m = 15;
A035512 = Cases[Import["https://oeis.org/A035512/b035512.txt", "Table"], {_, _}][[All, 2]];
gf = 1 - Product[(1 - x^n)^A035512[[n + 1]], {n, 1, m}];
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|