#12355: Bug in Graph.girth
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: defect | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: David Coudert | Author: Nathann Cohen
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Changes (by dcoudert):
* status: needs_info => needs_review
Comment:
The point is that the patch currently returns another value :(
For instance, the de Bruijn digraph of degree 2 and diameter 3 has both
loops and pairs of symmetric arcs, but the returned value is 3...
{{{
sage: D = digraphs.DeBruijn(2,3)
sage: D.edges(labels=None)
[('000', '000'), ('000', '001'), ('001', '010'), ('001', '011'), ('010',
'100'), ('010', '101'), ('011', '110'), ('011', '111'), ('100', '000'),
('100', '001'), ('101', '010'), ('101', '011'), ('110', '100'), ('110',
'101'), ('111', '110'), ('111', '111')]
sage: D.girth()
3
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12355#comment:4>
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.
