Dear all,

I encountered some undesirable behavior when trying to contract an edge in a 
bipartite graph:

sage: G = graphs.CompleteBipartiteGraph(3,3)
sage: G.merge_vertices([1,4])

Yields:
RuntimeError: Edge vertices must lie in different partitions.

sage: G.num_verts()
5

I'm ok with not being able to contract in a bipartite graph. I'm ok with being 
presented with an error. I'm NOT ok with my original graph suddenly being 
rubbish! (The net effect of merge_vertices is to delete vertex 4 in this case, 
which makes no sense).

Cheers,

Stefan.

-- 
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