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.
Guardado en:
| Autores principales: | De Caria, Pablo Jesús, Gutiérrez, Marisa |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/162385 |
| Aporte de: |
Ejemplares similares
-
On minimal vertex separators of dually chordal graphs: properties and characterizations
por: De Caria, Pablo Jesús, et al.
Publicado: (2012) -
Comparing trees characteristic to chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2011) -
On the correspondence between tree representations of chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2014) -
Special eccentric vertices for chordal and dually chordal graphs and related classes
por: De Caria, Pablo Jesús, et al.
Publicado: (2009) -
Introducing subclasses of basic chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2013)