Title of article :
Reduced clique graphs of chordal graphs
Author/Authors :
Habib، نويسنده , , Michel and Stacho، نويسنده , , Juraj، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
24
From page :
712
To page :
735
Abstract :
We investigate the properties of chordal graphs that follow from the well-known fact that chordal graphs admit tree representations. In particular, we study the structure of reduced clique graphs which are graphs that canonically capture all tree representations of chordal graphs. We propose a novel decomposition of reduced clique graphs based on two operations: edge contraction and removal of the edges of a split. Based on this decomposition, we characterize asteroidal sets in chordal graphs, and discuss chordal graphs that admit a tree representation with a small number of leaves.
Journal title :
European Journal of Combinatorics
Serial Year :
2012
Journal title :
European Journal of Combinatorics
Record number :
1549109
Link To Document :
بازگشت