Changes between Initial Version and Version 1 of Ticket #11735


Ignore:
Timestamp:
08/24/11 09:01:50 (8 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #11735

    • Property Status changed from new to needs_review
    • Property Component changed from PLEASE CHANGE to graph theory
  • Ticket #11735 – Description

    initial v1  
    1 As reported by Jon on sage-devel [1], the current implementation of is_chordal is incorrect. Given a vertex v adjacent to x and y (x and y being non-adjacent), a shortest path between x and y in G-v does not necessarily avoid the neighbors of v. Clearly.
     1As reported by Jan on sage-devel [1], the current implementation of is_chordal is incorrect. Given a vertex v adjacent to x and y (x and y being non-adjacent), a shortest path between x and y in G-v does not necessarily avoid the neighbors of v. Clearly.
    22Well, 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.
    33
     
    66Nathann
    77
    8 
    9 
    10 
    118[1] https://groups.google.com/d/topic/sage-support/rU1VTz1Ou_I/discussion