#8655: Fix graph genus (broken on multigraphs?)
----------------------------+-----------------------------------------------
Reporter: boothby | Owner: jason, ncohen, rlm
Type: defect | Status: new
Priority: major | Milestone:
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
{{{
sage: G = Graph(multiedges=True)
sage: G.add_edge(0,1)
sage: G.add_edge(0,1)
sage: G.genus()
1
sage: G.to_simple().genus()
0
}}}
Adding parallel edges to a graph never changes the minimal genus. I'm
concerned that genus() might be entirely broken... but maybe it's just on
multigraphs? At the very least, removing parallel edges will speed things
up and fix this bug.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8655>
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.
