Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652399 | Electronic Notes in Discrete Mathematics | 2009 | 5 Pages |
Abstract
We introduce a special decomposition, the so-called split-minors, of the reduced clique graphs of chordal graphs. Using this notion, we characterize asteroidal sets in chordal graphs and clique trees with minimum number of leaves.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics