Article ID Journal Published Year Pages File Type
4652399 Electronic Notes in Discrete Mathematics 2009 5 Pages PDF
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