Maximum induced matchings for chordal graphs in linear time (Q1018044)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum induced matchings for chordal graphs in linear time |
scientific article |
Statements
Maximum induced matchings for chordal graphs in linear time (English)
0 references
13 May 2009
0 references
maximum induced matchings
0 references
chordal graphs
0 references
perfect elimination order
0 references
lexicographic breadth-first search
0 references
linear time algorithm
0 references
