Ticket #13599 (closed defect: fixed)
Bugfix in is_cartesian_product
|Reported by:||ncohen||Owned by:||jason, ncohen, rlm|
|Report Upstream:||N/A||Reviewers:||David Coudert|
|Authors:||Nathann Cohen||Merged in:||sage-5.5.beta1|
Helloooooooooo everybody !!!
Georgi Guninski reported by email the following bug :
sage: g = graphs.WagnerGraph() sage: g.is_cartesian_product() ValueError: Something weird happened during the algorithm... Please report the bug and give us the graph instance that made it fail !!!
Well, it is not very bad as the is_cartesian_product function is made to return only results that it can check for correction, so an exception is raised when the algorithm sees something wrong.
Anyway. I opened another book which told me what I should add to fix this bug, and the patch that follows fixes it. I'm glad when working on Sage teaches me some graph theory :-)