Title of article
The clique-separator graph for chordal graphs Original Research Article
Author/Authors
Louis Ibarra، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
13
From page
1737
To page
1749
Abstract
We present a new representation of a chordal graph called the clique-separator graph, whose nodes are the maximal cliques and minimal vertex separators of the graph. We present structural properties of the clique-separator graph and additional properties when the chordal graph is an interval graph, proper interval graph, or split graph. We also charac
Keywords
Clique tree , Chordal graph , Split graph , Interval graph
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887108
Link To Document