Artículo
On basic chordal graphs and some of its subclasses
Fecha de publicación:
09/2016
Editorial:
Elsevier Science
Revista:
Discrete Applied Mathematics
ISSN:
0166-218X
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
Resumen
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. In this work, we consider some subclasses of basic chordal graphs. One of them is the class of hereditary basic chordal graphs, which will turn out to have many possible characterizations. Those characterizations will show that the class was already studied, but under different names and in different contexts. We also study the connection between basic chordal graphs and some subclasses of chordal graphs with special clique trees, like DV graphs and RDV graphs. As a result, it will be possible to define the classes of basic DV graphs and basic RDV graphs. Additionally, we study the behavior of the clique operator over all the considered subclasses.
Archivos asociados
Licencia
Identificadores
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
de Caria, Pablo Jesús; Gutierrez, Marisa; On basic chordal graphs and some of its subclasses; Elsevier Science; Discrete Applied Mathematics; 210; 9-2016; 261-276
Compartir
Altmétricas
Items relacionados
Mostrando titulos relacionados por título, autor y tema.
-
Bonomo-Braberman, Flavia; Durán, Guillermo; Safe, Martin Dario ; Wagler, Annegret K. (Elsevier Science, 2020-07-15)
-
Bonomo, Flavia ; Duran, Guillermo Alfredo ; Safe, Martin Dario ; Wagler, Annegret Katrin (Discrete Mathematics and Theoretical Computer Science, 2014-03)
-
Groshaus, Marina Esther ; Montero, Leandro Pedro (Wiley, 2013-06)