Minimal vertex separators and new characterizations for dually chordal graphs

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.

Detalles Bibliográficos
Autores principales: De Caria, Pablo Jesús, Gutiérrez, Marisa
Formato: Articulo
Lenguaje:Inglés
Publicado: 2009
Materias:
Ciencias Exactas
Matemática
graph theory
dually chordal
separator
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/162385
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-162385
record_format dspace
spelling I19-R120-10915-1623852024-02-06T20:08:15Z http://sedici.unlp.edu.ar/handle/10915/162385 Minimal vertex separators and new characterizations for dually chordal graphs De Caria, Pablo Jesús Gutiérrez, Marisa 2009-12 2024-02-06T18:11:07Z en Ciencias Exactas Matemática graph theory dually chordal separator 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 Articulo Articulo http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) application/pdf 127-132
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
graph theory
dually chordal
separator
spellingShingle Ciencias Exactas
Matemática
graph theory
dually chordal
separator
De Caria, Pablo Jesús
Gutiérrez, Marisa
Minimal vertex separators and new characterizations for dually chordal graphs
topic_facet Ciencias Exactas
Matemática
graph theory
dually chordal
separator
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.
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 Minimal vertex separators and new characterizations for dually chordal graphs
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
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/162385
work_keys_str_mv AT decariapablojesus minimalvertexseparatorsandnewcharacterizationsforduallychordalgraphs
AT gutierrezmarisa minimalvertexseparatorsandnewcharacterizationsforduallychordalgraphs
_version_ 1807222363479080960

Ejemplares similares