login
A362387
Number of directed multigraphs including self-loops on n vertices and n edges.
1
1, 1, 6, 31, 198, 1270, 8838, 63419, 475796, 3697876, 29793899, 248312750, 2139071800, 19023864211, 174495408060, 1648972635108, 16036927429350, 160338342813918, 1646265278973845, 17340402062779049, 187190960572134321
OFFSET
0,3
REFERENCES
F. Harary and E. Palmer, Graphical Enumeration, Academic Press, 1973, page 88.
FORMULA
a(n) = A138107(n,n).
EXAMPLE
For n=2 we have two edges and two vertices, for a total of six graphs:
* one vertex with two loops attached to it
* one loop attached to each vertex
* two vertices linked by two edges in opposite directions
* two vertices linked by two edges in the same direction
* one vertex with a loop being pointed at
* one vertex with a loop being pointed away from.
CROSSREFS
Main diagonal of A138107.
Sequence in context: A097176 A361306 A368535 * A121754 A351818 A200775
KEYWORD
nonn
AUTHOR
Marko Riedel, Jun 09 2023
STATUS
approved