Changes between Initial Version and Version 1 of Ticket #11735
 Timestamp:
 08/24/11 09:01:50 (10 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #11735

Property
Status
changed from
new
toneeds_review

Property
Component
changed from
PLEASE CHANGE
tograph theory

Property
Status
changed from

Ticket #11735 – Description
initial v1 1 As reported by J on on sagedevel [1], the current implementation of is_chordal is incorrect. Given a vertex v adjacent to x and y (x and y being nonadjacent), a shortest path between x and y in Gv does not necessarily avoid the neighbors of v. Clearly.1 As reported by Jan on sagedevel [1], the current implementation of is_chordal is incorrect. Given a vertex v adjacent to x and y (x and y being nonadjacent), a shortest path between x and y in Gv does not necessarily avoid the neighbors of v. Clearly. 2 2 Well, with this patch the shortest path is computed in the graph G with v and all its neighbors removed with the exception of x and y, so that it can not happen again. 3 3 … … 6 6 Nathann 7 7 8 9 10 11 8 [1] https://groups.google.com/d/topic/sagesupport/rU1VTz1Ou_I/discussion