#12376: BipartiteGraph complement
----------------------------+-----------------------------------------------
Reporter: brunellus | Owner: brunellus
Type: defect | Status: new
Priority: major | Milestone: sage-5.0
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
----------------------------+-----------------------------------------------
{{{
sage: B = BipartiteGraph({0:[1,2]})
sage: print(B.complement())
...
File "/sagenb/sage_install/sage-4.7.2/local/lib/python2.6/site-
packages/sage/graphs/generic_graph.py", line 11939, in complement
G.add_edge(u,v)
File "/sagenb/sage_install/sage-4.7.2/local/lib/python2.6/site-
packages/sage/graphs/bipartite_graph.py", line 766, in add_edge
"Edge vertices must lie in different partitions.")
RuntimeError: Edge vertices must lie in different partitions.
}}}
It is natural to understand complement on BipartiteGraph object in the
bipartite context, i.e. excluding possible edges between vertices in the
same partition. Currently there is no such implementation in the
BipartiteGraph object and call falls back to the GenericGraph
implementation.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12376>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
