login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A049387 Number of rooted unlabeled strongly connected digraphs with n nodes. 3

%I #14 Jan 22 2022 16:24:42

%S 1,1,10,287,24427,6222400,4924590115,12632686344657,

%T 109225745061589342,3281390460782419035867,

%U 350135321051253376431022071,134810599506208376766503740475912,189491014587142646710566991248361106383,981059614010249061197621212287544752507380541

%N Number of rooted unlabeled strongly connected digraphs with n nodes.

%C There is a rather difficult formula (simplified in 1973). The subsequent published value 6222928 for n=6 needs to be verified.

%C The correct value is 6222400. Terms up to a(7) have been confirmed by brute force using digraphs generated by nauty. - _Andrew Howroyd_, Jan 12 2022

%H Andrew Howroyd, <a href="/A049387/b049387.txt">Table of n, a(n) for n = 1..50</a>

%H V. A. Liskovets, <a href="http://dx.doi.org/10.1007/BF01673687">The number of strongly connected directed graphs</a>, Mat. Notes, 8 (1970), 877-882

%o (PARI) \\ See PARI link in A350794 for program code.

%o A049387seq(15) \\ _Andrew Howroyd_, Jan 22 2022

%Y Cf. A035512, A350794.

%K nonn

%O 1,3

%A _Valery A. Liskovets_

%E Terms a(6) and beyond from _Andrew Howroyd_, Jan 12 2022

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 09:26 EDT 2024. Contains 371967 sequences. (Running on oeis4.)