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!)
A130756 Number of minimally strongly connected digraphs on n vertices, up to isomorphism. 1
1, 1, 2, 5, 15, 63, 288, 1526, 8627, 52021, 328432, 2160415 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

A graph is strongly connected if there exists a directed path from any vertex to any other and minimally strongly connected if removing any edge destroys this property.

REFERENCES

Kiran Kumar Bhogadi, Decomposition and Generation of Minimal Strongly Connected Digraphs.

LINKS

Table of n, a(n) for n=1..12.

CROSSREFS

Cf. A000055.

Sequence in context: A030807 A030837 A143872 * A078793 A201702 A202037

Adjacent sequences: A130753 A130754 A130755 * A130757 A130758 A130759

KEYWORD

nonn

AUTHOR

Jack W Grahl, Jul 04 2007

EXTENSIONS

More terms from Vladeta Jovovic, Jul 13 2007

STATUS

approved

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 February 1 08:20 EST 2023. Contains 359992 sequences. (Running on oeis4.)