# Chordal graphs and perfect elimination

Asked by
Ged Ridgway
on 2010-07-26

I am interested in testing whether a graph is chordal, or, relatedly, finding the lengths of its chordless cycles.

http://

As described on that page, a further problem is finding a "perfect elimination ordering" of a chordal graph.

I have briefly searched the help here,

http://

for "chord", "cycle", "perfect", and a few other terms, but was unable to find anything.

Are there any tools in matlabBGL that would help with this problem?

Many thanks,

Ged

## Question information

- Language:
- English Edit question

- Status:
- Solved

- For:
- Matlab BGL Edit question

- Assignee:
- No assignee Edit question

- Solved by:
- David Gleich

- Solved:

- Last query:

- Last reply:

To post a message you must log in.