id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
11279,"Convex Hulls, Hull number in graphs",ncohen,jason ncohen rlm,"This ticket implements a method to compute the hull number of a graph. As it requires to compute many convex hulls, a corresponding hull method is defined too. As computing many hulls is a mess unless you can cache some useful information, these methods are defined inside of a convexity_properties class, which I hope I documented enough `:-)`
If you feel some things are badly named or should be rearranged, please tell me. I thought about this code for a while, and even though it works somehow well I am still not satisfied with it `:-)`
(The file convexity_properties is added to the reference manual, and explains most of what the code does)
Nathann
Requires:
* #11994
Apply:
* [attachment:trac_11279.patch]",enhancement,closed,major,sage-4.8,graph theory,fixed,,,sage-4.8.alpha2,Nathann Cohen,Leonardo Sampaio,N/A,,,,,