Opened 10 years ago

Last modified 9 years ago

#11279 closed enhancement

Convex Hulls, Hull number in graphs — at Version 4

Reported by: ncohen Owned by: jason, ncohen, rlm
Priority: major Milestone: sage-4.8
Component: graph theory Keywords:
Cc: Merged in:
Authors: Nathann Cohen Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by ncohen)

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

Change History (4)

comment:1 Changed 10 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 9 years ago by lsampaio

  • Status changed from needs_review to positive_review

The patch is working and I believe it should be merged into sage.

comment:3 Changed 9 years ago by jdemeyer

  • Status changed from positive_review to needs_work

This conflicts with #11994.

comment:4 Changed 9 years ago by ncohen

  • Description modified (diff)
  • Status changed from needs_work to positive_review

Right ! It's now rebased on top of #11944, in Sage 4.8.alpha0 :-)

Nathann

Note: See TracTickets for help on using tickets.