| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652574 | Electronic Notes in Discrete Mathematics | 2009 | 8 Pages |
Abstract
We introduced here an interesting tool for the structural study of chordal graphs, namely the Reduced Clique Graph. Using some of its combinatorial properties we show that for any chordal graph we can construct in linear time a simplicial elimination scheme starting with a pending maximal clique attached via a minimal separator maximal under inclusion among all minimal separators.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
