Title of article
Introducing subclasses of basic chordal graphs
Author/Authors
De Caria، نويسنده , , Pablo and Gutierrez، نويسنده , , Marisa، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2013
Pages
6
From page
287
To page
292
Abstract
Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dually chordal graphs. They were defined as those chordal graphs whose clique trees are exactly the compatible trees of its clique graph.
s work, we consider some subclasses of basic chordal graphs, like hereditary basic chordal graphs, basic DV and basic RDV graphs, we characterize them and we find some other properties they have, mostly involving clique graphs.
Keywords
clique tree , compatible tree , dually chordal graph , chordal graph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2013
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456468
Link To Document