[seqfan] Re: Q: unlabeled 2-regular digraphs

Brendan McKay Brendan.McKay at anu.edu.au
Tue Mar 12 11:40:25 CET 2019


I just added  A306827,
Isomorphism classes of connected 2-in 2-out digraphs, allowing parallel 
edges but not loops.

Someone might like to add the derived sequence without the connectivity 
requirement.

Brendan.

On 12/3/19 8:18 pm, Richard J. Mathar wrote:
> A007107 counts the labeled 2-regular digraphs with n nodes;
> in A007108 we have the connected ones, in A001499 admitting loops.
> Does the OEIS show somewhere the graphs without node labels, I mean the
> digraphs where indegree=outdegree=2?
>
> The natural variants of such a sequence would be:
>   2-regular digraphs connected, loopless
>   2-regular digraphs, loopless, not necessarily connected
>   2-regular digraphs connected, loops allowed
>   2-regular digraphs, loops allowed, not necessarily connected
>
> --
> Seqfan Mailing list - http://list.seqfan.eu/


More information about the SeqFan mailing list