Title of article
Comparing trees characteristic to chordal and dually chordal graphs
Author/Authors
De Caria، نويسنده , , Pablo and Gutierrez، نويسنده , , Marisa، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
33
To page
38
Abstract
Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if the clique trees of G are exactly the compatible trees of K ( G ) . This does not always happen. A necessary and sufficient condition so that it is true, in terms of the minimal vertex separators of the graph, is found.
Keywords
chordal graph , dually chordal graph , clique tree , compatible tree
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455640
Link To Document