This is a bug report from a Sage user...
===========================
Hi,
I would like to report a bug in an interval graph recognition
procedure. I am using Sage online (cloud.sagemath.com).
Here is the code:
d='GvGNp?'
G = Graph(d)
i = G.is_interval(certificate = True)
g2 = graphs.IntervalGraph(i.values())
g2.is_isomorphic(G)
Problem:
g2.is_isomorphic(G) gives "False"
print i gives "{0: (0, 6), 1: (1, 4), 2: (5, 12), 3: (2, 7), 4: (14,
16), 5: (15, 17), 6: (3, 10), 7: (11, 13)}"
Alternative software reports that the graph is not interval, while
sage reports that it is, but reported certificate does not match to
the tested graph.
Best regards,
Damian Bogdanowicz, PhD
Gdansk University of Technology, Gdansk, Poland
--
William Stein
Professor of Mathematics
University of Washington
http://wstein.org
--
You received this message because you are subscribed to the Google Groups
"sage-combinat-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-combinat-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-combinat-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-combinat-devel.
For more options, visit https://groups.google.com/d/optout.
