OFFSET
0,2
COMMENTS
a(0) = 1 by convention. Loops add two to the degree of a node.
Instead of a rooted edge, the graph can be considered to have a pair of external legs (or half-edges). The external legs add 1 to the degree of a node, but do not contribute to the connectivity of the graph.
The 4-regular version of this sequence is A352174 since removing a single edge from a connected even degree regular graph cannot disconnect the graph.
EXAMPLE
a(2) = 10 = A361447(2) + 1 because there is one graph where the orientation of the rooted edge makes a difference:
1 __
/| \ | |
|| 3---4 |
\| / |__|
2
The nodes are labeled 1,2,3,4. There is a double edge between nodes 1 and 2 and a loop at node 4. Roots at the edges (1,3) and (3,1) are considered different because orientation is considered. Roots at (1,3) and (2,3) are considered the same because the resulting graphs are isomorphic. Roots at (3,4) or (4,3) are disallowed because the removal of that edge would disconnect the graph.
CROSSREFS
KEYWORD
nonn
AUTHOR
Andrew Howroyd, Mar 12 2023
STATUS
approved