Artículo
Introducing subclasses of basic chordal graphs
Fecha de publicación:
11/2013
Editorial:
Elsevier Science
Revista:
Electronic Notes In Discrete Mathematics
ISSN:
1571-0653
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, 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.
Palabras clave:
Chordal Graph
,
Dually Chordal Graph
,
Clique Tree
,
Compatible Tree
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; Introducing subclasses of basic chordal graphs; Elsevier Science; Electronic Notes In Discrete Mathematics; 44; 11-2013; 287-292
Compartir
Altmétricas