Changes between Initial Version and Version 2 of Ticket #9058


Ignore:
Timestamp:
08/02/10 15:16:16 (10 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #9058

    • Property Status changed from new to needs_review
    • Property Summary changed from Compute cores to improve subgraph_search to Computing the k-core of a graph
  • Ticket #9058 – Description

    initial v2  
    1 If one is looking for H in G, then we may assume the minimum degree of G is larger than the minimum degree of H. We can assume the same for the complement when computing an induced subgraph. Take care of directed graphs.
    2 
    3 requires #8922
     1This patch adds an option to the ``cores`` method, so that it returns both the k-core of a graph and a valid elimination ordering on the vertices out of it (such that their degree is less than k when they are removed)
    42
    53Nathann