A005016 Certain subgraphs of a directed graph. (Formerly M3007)

1, 1, 3, 15, 159, 3903, 214143, 25098495, 6110517759, 3040867308543, 3064498377754623, 6220489664197758975, 25354161321592779612159, 207142125428402158677213183, 3388838467537660347660899221503

Offset

0,3

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=0..14.

E. Andresen and K. Kjeldsen, On certain subgraphs of a complete transitively directed graph, Discrete Math. 14 (1976), no. 2, 103-119.

William T. Dugan, On the f-vectors of flow polytopes for the complete graph, Sém. Lotharingien Comb., Proc. 36th Conf. Formal Power Series Alg. Comb. (2024) Vol. 91B, Art. No. 101. See p. 3.

Hsien-Kuei Hwang, Emma Yu Jin, and Michael J. Schlosser, Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow, arXiv:2012.13570 [math.CO], 2020.

Formula

G.f.: Sum(x^n*Product((2^i-1)/(1+(2^i-2)*x),i = 1 .. n),n = 0 .. infinity). - Vladeta Jovovic, Mar 10 2008

Crossrefs

Cf. A005321.

Sequence in context: A136519 A102556 A016065 * A304998 A105611 A329557

Adjacent sequences: A005013 A005014 A005015 * A005017 A005018 A005019

Keyword

nonn

Author

N. J. A. Sloane

Extensions

More terms from Vladeta Jovovic, Mar 10 2008

a(0), a(14) from Max Alekseyev, May 04 2010

Status

approved