Title of article :
A Decomposition Theorem for Chordal Graphs and its Applications
Author/Authors :
Habib، نويسنده , , Michel and Stacho، نويسنده , , Juraj، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Electronic Notes in Discrete Mathematics
