Hi all,

I'm running sage 4.7.2. While trying the matching polynomial function
for graphs I found the following

sage: g=graphs.CompleteBipartiteGraph(3,3)
sage: g.matching_polynomial()
...
RuntimeError: Edge vertices must lie in different partitions.

After reading the documentation I tried

sage: g.matching_polynomial(False)
x^6 - 9*x^4 + 18*x^2 - 6

And I think the problem arises when taking complement.

sage: g.complement()
...
RuntimeError: Edge vertices must lie in different partitions.

Perhaps the complement is constructed as a bipartite graph too, which
is not true in general.

Thanks,
Fidel

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to