|
|
A336544
|
|
Sum over all unlabeled graphs of order n, of the number of graphs obtainable by deletion of a single vertex in the graph.
|
|
2
|
|
|
1, 2, 6, 20, 90, 544, 5096, 79220, 2208158, 113737744, 10926144928
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
For a graph G with n vertices, consider deleting each vertex in turn (along with any associated edges). The resulting graphs will have n-1 vertices. Count the distinct graphs reached. This sequence gives the sum of this count over all graphs with n vertices.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|