#17532: Convexity properties on graphs works incorrectly
--------------------------------+------------------------
Reporter: azi | Owner:
Type: defect | Status: new
Priority: critical | Milestone: sage-6.5
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
Dependencies: | Stopgaps:
--------------------------------+------------------------
Comment (by ncohen):
> Ooooh, but what is the thing with the cited paper about the geodetic
number? Isnt that the same thing?
No, as you can see the hull number of Petersen's graph is 3, while is
geodetic number is 3 `:-P`
More seriously, in one case you take a set S, and add to it all points
that are on a shortest uv-path, where u,v\in S.
In the second case, after having added those vertices you repeat the
procedure again with the extended set S, then again, then again, then
again, until you don't add anything new.
This second (larger) set is the convex hull of your initial set of points.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/17532#comment:5>
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/d/optout.
