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
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/162385

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