Introducing subclasses of basic chordal graphs

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 graph...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: De Caria, Pablo Jesús, Gutiérrez, Marisa
Formato: Articulo
Lenguaje:Inglés
Publicado: 2013
Materias:
Ciencias Exactas
Matemática
chordal graph
dually chordal graph
clique tree
compatible tree
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/162540
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-162540
record_format dspace
spelling I19-R120-10915-1625402024-02-09T04:07:21Z http://sedici.unlp.edu.ar/handle/10915/162540 Introducing subclasses of basic chordal graphs De Caria, Pablo Jesús Gutiérrez, Marisa 2013-11 2024-02-08T19:06:27Z en Ciencias Exactas Matemática chordal graph dually chordal graph clique tree compatible tree 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. Facultad de Ciencias Exactas Departamento de Matemática Articulo Articulo http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) application/pdf 287-292
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
Matemática
chordal graph
dually chordal graph
clique tree
compatible tree
spellingShingle Ciencias Exactas
Matemática
chordal graph
dually chordal graph
clique tree
compatible tree
De Caria, Pablo Jesús
Gutiérrez, Marisa
Introducing subclasses of basic chordal graphs
topic_facet Ciencias Exactas
Matemática
chordal graph
dually chordal graph
clique tree
compatible tree
description 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.
format Articulo
Articulo
author De Caria, Pablo Jesús
Gutiérrez, Marisa
author_facet De Caria, Pablo Jesús
Gutiérrez, Marisa
author_sort De Caria, Pablo Jesús
title Introducing subclasses of basic chordal graphs
title_short Introducing subclasses of basic chordal graphs
title_full Introducing subclasses of basic chordal graphs
title_fullStr Introducing subclasses of basic chordal graphs
title_full_unstemmed Introducing subclasses of basic chordal graphs
title_sort introducing subclasses of basic chordal graphs
publishDate 2013
url http://sedici.unlp.edu.ar/handle/10915/162540
work_keys_str_mv AT decariapablojesus introducingsubclassesofbasicchordalgraphs
AT gutierrezmarisa introducingsubclassesofbasicchordalgraphs
_version_ 1807222399960088576

Ejemplares similares