Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003030
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003030 Number of strongly connected digraphs with n labeled nodes.
(Formerly M5064)
+0
8
1, 1, 18, 1606, 565080, 734774776, 3523091615568, 63519209389664176, 4400410978376102609280, 1190433705317814685295399296, 1270463864957828799318424676767488 (list; graph; listen)
OFFSET

1,3

COMMENT

As usual, there can be an edge both from i to j and from j to i.

REFERENCES

R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford, 1998.

R. W. Robinson, Counting labeled acyclic digraphs, pp. 239-273 of F. Harary, editor, New Directions in the Theory of Graphs. Academic Press, NY, 1973.

R. W. Robinson, personal communication.

R. W. Robinson, Numerical implementation of graph counting algorithms, AGRC Grant, Math. Dept., Univ. Newcastle, Australia, 1980.

LINKS

R. W. Robinson, Table of n, a(n) for n = 1..18

Huantian Cao, AutoGF: An Automated System to Calculate Coefficients of Generating Functions.

EXAMPLE

a(3) = 18 (the symbol = denotes a pair of parallel edges): 1->2->3->1 (2 such); 1=2->3->1 (6); 1=2=3->1 (6); 1=2=3=1 (1); 1=2=3 (3).

CROSSREFS

Cf. A035512, A054946 (strongly connected labeled tournaments).

Adjacent sequences: A003027 A003028 A003029 this_sequence A003031 A003032 A003033

Sequence in context: A052135 A033518 A064564 this_sequence A086366 A086193 A064347

KEYWORD

nonn,nice

AUTHOR

njas

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified January 7 17:16 EST 2009. Contains 152824 sequences.


AT&T Labs Research