[sage-support] Re: matchings bipartite graphs

2013-03-20 Thread Alejandro Morales
I found the matching_polynomial http://www.sagemath.org/doc/reference/graphs/sage/graphs/matchpoly.html#sage.graphs.matchpoly.matching_polynomial On Wednesday, March 20, 2013 11:17:37 AM UTC-4, Alejandro Morales wrote: I want to implement a not so slow function for counting/generating all

[sage-support] Re: matchings bipartite graphs

2013-03-20 Thread Alejandro Morales
Thank you very much for all the suggestions. A little bit more of background. I am working on this patch http://trac.sagemath.org/sage_trac/ticket/14127 and would like to have an efficient way of generating the rook placements. On Wednesday, March 20, 2013 11:17:37 AM UTC-4, Alejandro Morales