Title of article :
The clique-separator graph for chordal graphs Original Research Article
Author/Authors :
Louis Ibarra، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Discrete Applied Mathematics