[seqfan] Re: wording for digraphs A053763
Brendan McKay
Brendan.McKay at anu.edu.au
Tue May 20 01:14:19 CEST 2014
Yes, definitely labeled SIMPLE digraphs. Brendan.
Should the first comment in http://oeis.org/A053763 be changed to
"... labeled simple..", because the labeled digraphs (without multi-edges) are
actually counted in A002416?
My naive thinking is that there is a 1-to-1 map of the (0,1) nXn matrices
onto labelled graphs on n vertices. Taking the 2^(n^2) different (0,1)
matrices and then forcing the n diagonal elements to be zero (where
the loops are registered in the adjacency matrix), the
number of independent elements in the matrix shrinks from n^2 to n^2-n...
Richard Mathar
More information about the SeqFan
mailing list