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.
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2009 |
| País: | Argentina |
| Institución: | Universidad Nacional de La Plata |
| Repositorio: | SEDICI (UNLP) |
| Idioma: | inglés |
| OAI Identifier: | oai:sedici.unlp.edu.ar:10915/162385 |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/162385 |
| Access Level: | acceso abierto |
| Palabra clave: | Ciencias Exactas Matemática graph theory dually chordal separator |
| Sumario: | 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. |
|---|