Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Computing the k-core of a graph #9058

Closed
nathanncohen mannequin opened this issue May 26, 2010 · 8 comments
Closed

Computing the k-core of a graph #9058

nathanncohen mannequin opened this issue May 26, 2010 · 8 comments
Assignees
@jasongrout @rlmill @nathanncohen
Labels
c: graph theory p: major / 3 t: enhancement
Milestone
sage-4.6

Comments

@nathanncohen
Copy link
Mannequin

nathanncohen mannequin commented May 26, 2010

This 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)

Nathann

CC: @sagetrac-mvngu

Component: graph theory

Author: Nathann Cohen

Reviewer: Leonardo Sampaio

Merged: sage-4.6.alpha3

Issue created by migration from https://trac.sagemath.org/ticket/9058
@nathanncohen nathanncohen mannequin added this to the sage-4.6 milestone May 26, 2010
@nathanncohen nathanncohen mannequin added the s: needs work label Jun 6, 2010
@nathanncohen

This comment has been minimized.

Sign in to view
@nathanncohen nathanncohen mannequin changed the title Compute cores to improve subgraph_search Computing the k-core of a graph Aug 2, 2010
@sagetrac-lsampaio
Copy link
Mannequin

sagetrac-lsampaio mannequin commented Oct 6, 2010

comment:3

Attachment: trac_9058.patch.gz

I verified the patch and I believe it is ok to be merged.

@nathanncohen
Copy link
Mannequin Author

nathanncohen mannequin commented Oct 6, 2010

comment:4

cool ! Thanks ;-)

Nathann

@qed777
Copy link
Mannequin

qed777 mannequin commented Oct 8, 2010

comment:5

Don't forget to update the author and reviewer fields. lsampaio, could you add yourself to the account name-real name map?

@qed777
Copy link
Mannequin

qed777 mannequin commented Oct 8, 2010

Author: Nathann Cohen

@qed777
Copy link
Mannequin

qed777 mannequin commented Oct 8, 2010

Reviewer: Leonardo Sampaio

@sagetrac-lsampaio
Copy link
Mannequin

sagetrac-lsampaio mannequin commented Oct 8, 2010

comment:6

ok, I did it =)
thank you for pointing this!

@qed777
Copy link
Mannequin

qed777 mannequin commented Oct 8, 2010

Merged: sage-4.6.alpha3

@qed777 qed777 mannequin removed the s: positive review label Oct 8, 2010
@qed777 qed777 mannequin closed this as completed Oct 8, 2010
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jasongrout jasongrout

@rlmill rlmill

@nathanncohen nathanncohen

Labels
c: graph theory p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-4.6
Development

No branches or pull requests
1 participant
@jasongrout