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!)
A049512 Number of quasi-initially connected digraphs on n unlabeled nodes. 4

%I #15 Aug 02 2021 02:29:02

%S 1,2,13,197,9312,1528634,880277970

%N Number of quasi-initially connected digraphs on n unlabeled nodes.

%C From _Sean A. Irvine_, Aug 01 2021: (Start)

%C A quasi-initially connected digraph is a digraph containing at least one vertex v such that every vertex u in the graph can either be reached from v or v can be reached from u (while obeying the directions on the edges).

%C There is no known formula. (End)

%H Sean A. Irvine, <a href="https://github.com/archmageirvine/joeis/blob/master/src/irvine/oeis/a049/A049512.java">Java program</a> (github)

%H V. Jovovic and G. Kilibarda, <a href="http://dx.doi.org/10.1016/S0012-365X(00)00112-6">Enumeration of labeled quasi-initially connected digraphs</a>, Discrete Math., 224 (2000), 151-163.

%Y Cf. A049414, A003085, A035512, A003088, A051421.

%K hard,more,nonn

%O 1,2

%A _Vladeta Jovovic_, Goran Kilibarda

%E a(6)-a(7) from _Sean A. Irvine_, Aug 01 2021

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 24 20:08 EDT 2024. Contains 371963 sequences. (Running on oeis4.)