Special eccentric vertices for chordal and dually chordal graphs and related classes
It is known that any vertex of a chordal graph has an eccentric vertex which is simplicial. Here we prove similar properties in related classes of graphs where the simplicial vertices will be replaced by other special types of vertices.
Guardado en:
| Autores principales: | De Caria, Pablo Jesús, Gutiérrez, Marisa |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/94962 |
| Aporte de: |
Ejemplares similares
-
On the correspondence between tree representations of chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2014) -
Comparing trees characteristic to chordal and dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2011) -
On minimal vertex separators of dually chordal graphs: properties and characterizations
por: De Caria, Pablo Jesús, et al.
Publicado: (2012) -
Determining possible sets of leaves for spanning trees of dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2009) -
Minimal vertex separators and new characterizations for dually chordal graphs
por: De Caria, Pablo Jesús, et al.
Publicado: (2009)