|
|
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
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
REFERENCES
|
F. Harary and E. Palmer, Graphical Enumeration, Academic Press, 1973, page 88.
|
|
LINKS
|
|
|
FORMULA
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|