Mating graph problem
Vladeta Jovovic
vladeta at EUnet.yu
Sun Mar 9 03:00:11 CET 2008
Seqfans,
Is it easy to find a "natural" bijection between classes P(n-1) and Q(n), n>0, where
P(n) is the class of labeled mating graphs on n nodes, allowing loops and without isolated nodes
and
Q(n) is the class of labeled mating graphs on n nodes?
Graph G is mating graph iff its adjacency matrix has no pair of equal rows, see A006024.
Regards,
Vladeta
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20080309/9e84997a/attachment.htm>
More information about the SeqFan
mailing list