Introducing subclasses of basic chordal graphs
- Autores
- De Caria, Pablo Jesús; Gutiérrez, Marisa
- Año de publicación
- 2013
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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 - Materia
-
Ciencias Exactas
Matemática
chordal graph
dually chordal graph
clique tree
compatible tree - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/4.0/
- Repositorio
.jpg)
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/162540
Ver los metadatos del registro completo
| id |
SEDICI_6536725dac9242b99ca3b6cbe468c8ec |
|---|---|
| oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/162540 |
| network_acronym_str |
SEDICI |
| repository_id_str |
1329 |
| network_name_str |
SEDICI (UNLP) |
| spelling |
Introducing subclasses of basic chordal graphsDe Caria, Pablo JesúsGutiérrez, MarisaCiencias ExactasMatemáticachordal graphdually chordal graphclique treecompatible treeBasic 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 ExactasDepartamento de Matemática2013-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf287-292http://sedici.unlp.edu.ar/handle/10915/162540enginfo:eu-repo/semantics/altIdentifier/issn/1571-0653info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2013.10.045info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/Creative Commons Attribution 4.0 International (CC BY 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:34:32Zoai:sedici.unlp.edu.ar:10915/162540Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:34:33.069SEDICI (UNLP) - Universidad Nacional de La Platafalse |
| dc.title.none.fl_str_mv |
Introducing subclasses of basic chordal graphs |
| title |
Introducing subclasses of basic chordal graphs |
| spellingShingle |
Introducing subclasses of basic chordal graphs De Caria, Pablo Jesús Ciencias Exactas Matemática chordal graph dually chordal graph clique tree compatible tree |
| 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 |
| dc.creator.none.fl_str_mv |
De Caria, Pablo Jesús Gutiérrez, Marisa |
| author |
De Caria, Pablo Jesús |
| author_facet |
De Caria, Pablo Jesús Gutiérrez, Marisa |
| author_role |
author |
| author2 |
Gutiérrez, Marisa |
| author2_role |
author |
| dc.subject.none.fl_str_mv |
Ciencias Exactas Matemática chordal graph dually chordal graph clique tree compatible tree |
| topic |
Ciencias Exactas Matemática chordal graph dually chordal graph clique tree compatible tree |
| dc.description.none.fl_txt_mv |
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 |
| 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. |
| publishDate |
2013 |
| dc.date.none.fl_str_mv |
2013-11 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Articulo http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/162540 |
| url |
http://sedici.unlp.edu.ar/handle/10915/162540 |
| dc.language.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/issn/1571-0653 info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2013.10.045 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) |
| dc.format.none.fl_str_mv |
application/pdf 287-292 |
| dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
| reponame_str |
SEDICI (UNLP) |
| collection |
SEDICI (UNLP) |
| instname_str |
Universidad Nacional de La Plata |
| instacron_str |
UNLP |
| institution |
UNLP |
| repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
| repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
| _version_ |
1846064372953120768 |
| score |
13.22299 |