Changes between Initial Version and Version 3 of Ticket #17787
- Timestamp:
- 02/15/15 21:00:46 (6 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #17787
-
Property
Status
changed from
new
toneeds_review
-
Property
Commit
changed from
to
b937842be6daaa63611f4ce4fef2238fcff65200
-
Property
Branch
changed from
to
u/ncohen/17787
-
Property
Status
changed from
-
Ticket #17787 – Description
initial v3 8 8 This graph is not an interval graph as it contains an asteroidal triple (1,5,7). 9 9 10 The fix is rather short: some 'partial' pq-trees were handled like 'full' ones and that was wrong. As an additional check, we get the expected [2] number of interval graphs up to n=9: 10 The fix is rather short: some 'partial' pq-trees were handled like 'full' ones and that was wrong. As an additional check, we get the expected [2] number of interval graphs up to n=9 (takes ~10mn) 11 12 {{{ 13 sage: n = 8 14 sage: count = [0]*(n+1) 15 sage: for g in graphs(n, augment='vertices',property= lambda x:x.is_interval()): 16 ....: count[g.order()] += 1 17 sage: count 18 [1, 1, 2, 4, 10, 27, 92, 369, 1807, 10344] 19 }}} 11 20 12 21 Nathann