Changes between Initial Version and Version 2 of Ticket #9058
 Timestamp:
 08/02/10 15:16:16 (10 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #9058

Property
Status
changed from
new
toneeds_review

Property
Summary
changed from
Compute cores to improve subgraph_search
toComputing the kcore of a graph

Property
Status
changed from

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 1 This patch adds an option to the ``cores`` method, so that it returns both the kcore 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) 4 2 5 3 Nathann