Minimal vertex separators and new characterizations for dually chordal graphs
- Autores
- De Caria, Pablo Jesús; Gutiérrez, Marisa
- Año de publicación
- 2009
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Many works related to dually chordal graphs, their cliques and neighborhoods were published. We will undertake a similar study but by considering minimal separators and their properties. Moreover we find new characterizations of dually chordal graphs.
Facultad de Ciencias Exactas
Departamento de Matemática - Materia
-
Ciencias Exactas
Matemática
graph theory
dually chordal
separator - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/162385
Ver los metadatos del registro completo
id |
SEDICI_bd6d0736f4e22a6d7c1b677f6af25ddb |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/162385 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Minimal vertex separators and new characterizations for dually chordal graphsDe Caria, Pablo JesúsGutiérrez, MarisaCiencias ExactasMatemáticagraph theorydually chordalseparatorMany works related to dually chordal graphs, their cliques and neighborhoods were published. We will undertake a similar study but by considering minimal separators and their properties. Moreover we find new characterizations of dually chordal graphs.Facultad de Ciencias ExactasDepartamento de Matemática2009-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf127-132http://sedici.unlp.edu.ar/handle/10915/162385enginfo:eu-repo/semantics/altIdentifier/issn/1571-0653info:eu-repo/semantics/altIdentifier/doi/10.1016/j.endm.2009.11.022info: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-09-29T11:42:41Zoai:sedici.unlp.edu.ar:10915/162385Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 11:42:41.364SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Minimal vertex separators and new characterizations for dually chordal graphs |
title |
Minimal vertex separators and new characterizations for dually chordal graphs |
spellingShingle |
Minimal vertex separators and new characterizations for dually chordal graphs De Caria, Pablo Jesús Ciencias Exactas Matemática graph theory dually chordal separator |
title_short |
Minimal vertex separators and new characterizations for dually chordal graphs |
title_full |
Minimal vertex separators and new characterizations for dually chordal graphs |
title_fullStr |
Minimal vertex separators and new characterizations for dually chordal graphs |
title_full_unstemmed |
Minimal vertex separators and new characterizations for dually chordal graphs |
title_sort |
Minimal vertex separators and new characterizations for dually 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 graph theory dually chordal separator |
topic |
Ciencias Exactas Matemática graph theory dually chordal separator |
dc.description.none.fl_txt_mv |
Many works related to dually chordal graphs, their cliques and neighborhoods were published. We will undertake a similar study but by considering minimal separators and their properties. Moreover we find new characterizations of dually chordal graphs. Facultad de Ciencias Exactas Departamento de Matemática |
description |
Many works related to dually chordal graphs, their cliques and neighborhoods were published. We will undertake a similar study but by considering minimal separators and their properties. Moreover we find new characterizations of dually chordal graphs. |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-12 |
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/162385 |
url |
http://sedici.unlp.edu.ar/handle/10915/162385 |
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.2009.11.022 |
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 127-132 |
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_ |
1844616296560328704 |
score |
13.070432 |