[seqfan] wording for digraphs A053763

Richard J. Mathar mathar at mpia-hd.mpg.de
Sun May 18 16:10:11 CEST 2014


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