#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):
Hello !
I don't get it: I look at Petersen's graph, I look at vertices 4,7,8, and
to me their convex hull is the whole graph. If you want to convince me
that the answer is not correct, you have to tell me which vertex among the
10 is not in the convex hull of 4,7,8.
Actually, here is how it works for me:
4,7,8 are in the convex hull of 4,7,8
3 is the only neighbor of 4,8, so it is inside
2 is the only neighbor of 7,3, so it is inside
5 is the only neighbor of 7,8, so it is inside
9 is the only neighbor of 4,7, so it is inside
6 is the only neighbor of 7,9, so it is inside
1 is the only neighbor of 2,6, so it is inside
0 is the only neighbor of 4,1, so it is inside
As a conclusion, the hull number of Petersen's graph cannot be 4 `:-P`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/17532#comment:1>
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.
