login
Certain subgraphs of a directed graph.
(Formerly M3007)
1

%I M3007 #26 Jul 30 2024 10:24:55

%S 1,1,3,15,159,3903,214143,25098495,6110517759,3040867308543,

%T 3064498377754623,6220489664197758975,25354161321592779612159,

%U 207142125428402158677213183,3388838467537660347660899221503

%N Certain subgraphs of a directed graph.

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

%H E. Andresen and K. Kjeldsen, <a href="http://dx.doi.org/10.1016/0012-365X(76)90054-6">On certain subgraphs of a complete transitively directed graph</a>, Discrete Math. 14 (1976), no. 2, 103-119.

%H William T. Dugan, <a href="https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2024/101.pdf">On the f-vectors of flow polytopes for the complete graph</a>, Sém. Lotharingien Comb., Proc. 36th Conf. Formal Power Series Alg. Comb. (2024) Vol. 91B, Art. No. 101. See p. 3.

%H Hsien-Kuei Hwang, Emma Yu Jin, and Michael J. Schlosser, <a href="https://arxiv.org/abs/2012.13570">Asymptotics and statistics on Fishburn Matrices: dimension distribution and a conjecture of Stoimenow</a>, arXiv:2012.13570 [math.CO], 2020.

%F 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

%Y Cf. A005321.

%K nonn

%O 0,3

%A _N. J. A. Sloane_

%E More terms from _Vladeta Jovovic_, Mar 10 2008

%E a(0), a(14) from _Max Alekseyev_, May 04 2010