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' pqtrees 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' pqtrees 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