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