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: | , |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/94962 |
| Aporte de: |
| Sumario: | 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. |
|---|