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

LexBFS and is_chordal #7541

Closed
nathanncohen mannequin opened this issue Nov 27, 2009 · 6 comments
Closed

LexBFS and is_chordal #7541

nathanncohen mannequin opened this issue Nov 27, 2009 · 6 comments
Assignees
@rlmill
Labels
c: graph theory p: major / 3 t: enhancement
Milestone
sage-4.3

Comments

@nathanncohen
Copy link
Mannequin

nathanncohen mannequin commented Nov 27, 2009

Lex BFS is a variant of the breadth first search. It is used to detect whether a Graph is chordal. Both algorithms are described there :

http://en.wikipedia.org/wiki/Lexicographic_breadth-first_search

Nathann

Component: graph theory

Author: Nathann Cohen

Reviewer: Robert Miller

Merged: sage-4.3.rc1

Issue created by migration from https://trac.sagemath.org/ticket/7541
@nathanncohen nathanncohen mannequin added this to the sage-4.3.1 milestone Nov 27, 2009
@nathanncohen nathanncohen mannequin assigned rlmill Nov 27, 2009
@nathanncohen nathanncohen mannequin added the s: needs review label Nov 29, 2009
@rlmill
Copy link
Mannequin

rlmill mannequin commented Dec 15, 2009

Reviewer: Robert Miller

@rlmill
Copy link
Mannequin

rlmill mannequin commented Dec 15, 2009

comment:2

Looks good!

@rlmill
Copy link
Mannequin

rlmill mannequin commented Dec 15, 2009

Author: Nathann Cohen

@rlmill
Copy link
Mannequin

rlmill mannequin commented Dec 15, 2009

changed successor to neighbor_out

@mwhansen
Copy link
Contributor

comment:3

Attachment: trac_7541.patch.gz

@mwhansen
Copy link
Contributor

Merged: sage-4.3.rc1

@mwhansen mwhansen modified the milestones: sage-4.3.1, sage-4.3 Dec 19, 2009
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@rlmill rlmill

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

No branches or pull requests
1 participant
@mwhansen