Buscar
Mostrando ítems 1-10 de 109
On the correspondence between tree representations of chordal and dually chordal graphs
(Elsevier, 2014-02)
Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree representations, namely, the clique tree and the compatible tree, respectively. The following problem is studied: given a ...
On basic chordal graphs and some of its subclasses
(Elsevier Science, 2016-09)
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 ...
Comparing trees characteristic to chordal and dually chordal graphs
(Elsevier, 2011-08-01)
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 ...
Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs
(Elsevier Science, 2020-07)
This paper is motivated by the following problem: given the family ofclique trees of a chordal graph G, determine whether it is also the family of compatible trees of some dually chordal graph H. A relationship isestablished ...
Introducing subclasses of basic chordal graphs
(Elsevier Science, 2013-11)
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 ...