#8953: Perfect graph recognition algorithm
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: minor | Milestone: sage-4.4.4
Component: graph theory | Keywords:
Author: Nathann Cohen | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by newvalueoldvalue):
* status: needs_review => needs_work
* author: => Nathann Cohen
Comment:
Doctests fail:
{{{
sage -t "devel/sage-main/sage/graphs/graph.py"
**********************************************************************
File "/Users/rlmill/sage-4.4.4.alpha0/devel/sage-
main/sage/graphs/graph.py", line 1458:
sage: g.is_perfect()
Exception raised:
Traceback (most recent call last):
File "/Users/rlmill/sage-4.4.4.alpha0/local/bin/ncadoctest.py", line
1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/Users/rlmill/sage-4.4.4.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/Users/rlmill/sage-4.4.4.alpha0/local/bin/ncadoctest.py", line
1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_9[5]>", line 1, in <module>
g.is_perfect()###line 1458:
sage: g.is_perfect()
File "/Users/rlmill/sage-4.4.4.alpha0/local/lib/python/site-
packages/sage/graphs/graph.py", line 1516, in is_perfect
counter_example =
self.induced_subgraph_search(graphs.CycleGraph(i))
AttributeError: 'Graph' object has no attribute
'induced_subgraph_search'
**********************************************************************
}}}
for example. Also, you should explain what a perfect graph is in the
docstring, before quoting the theorem.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8953#comment:6>
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.
