Title of article
A Decomposition Theorem for Chordal Graphs and its Applications
Author/Authors
Habib، نويسنده , , Michel and Stacho، نويسنده , , Juraj، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
5
From page
561
To page
565
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.
Keywords
chordal graph , asteroidal set , leafage , split-minor , Polynomial time
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455210
Link To Document