#1314: graphs: calculate tutte polynomial
-------------------------+-------------------------------------------------
Reporter: jason | Owner: rlm
Type: | Status: needs_review
enhancement | Milestone: sage-6.1
Priority: major | Resolution:
Component: graph | Merged in:
theory | Reviewers:
Keywords: | Work issues: memory cleanup ?
tutte, graph | Commit:
Authors: Mike | 34735d6ff56394bbbaedd3a778e1d2fc1bae14ea
Hansen | Stopgaps:
Report Upstream: N/A |
Branch: |
u/chapoton/1314 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by chapoton):
This mean that somebody else has done the job for matroids.
{{{
sage: Matroid(graphs.PetersenGraph()).tutte_polynomial()
x^9 + 6*x^8 + 21*x^7 + 56*x^6 + 12*x^5*y + y^6 + 114*x^5 + 70*x^4*y +
30*x^3*y^2 + 15*x^2*y^3 + 10*x*y^4 + 9*y^5 + 170*x^4 + 170*x^3*y +
105*x^2*y^2 + 65*x*y^3 + 35*y^4 + 180*x^3 + 240*x^2*y + 171*x*y^2 + 75*y^3
+ 120*x^2 + 168*x*y + 84*y^2 + 36*x + 36*y
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/1314#comment:59>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/groups/opt_out.
