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:
Detalles Bibliográficos
Autores principales: De Caria, Pablo Jesús, Gutiérrez, Marisa
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2009
Materias:
Matemática
Eccentric vertex
Chordal
Dually chordal
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/94962
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-94962
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
Eccentric vertex
Chordal
Dually chordal
spellingShingle Matemática
Eccentric vertex
Chordal
Dually chordal
De Caria, Pablo Jesús
Gutiérrez, Marisa
Special eccentric vertices for chordal and dually chordal graphs and related classes
topic_facet Matemática
Eccentric vertex
Chordal
Dually chordal
description 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.
format Objeto de conferencia
Objeto de conferencia
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 Special eccentric vertices for chordal and dually chordal graphs and related classes
title_short Special eccentric vertices for chordal and dually chordal graphs and related classes
title_full Special eccentric vertices for chordal and dually chordal graphs and related classes
title_fullStr Special eccentric vertices for chordal and dually chordal graphs and related classes
title_full_unstemmed Special eccentric vertices for chordal and dually chordal graphs and related classes
title_sort special eccentric vertices for chordal and dually chordal graphs and related classes
publishDate 2009
url http://sedici.unlp.edu.ar/handle/10915/94962
work_keys_str_mv AT decariapablojesus specialeccentricverticesforchordalandduallychordalgraphsandrelatedclasses
AT gutierrezmarisa specialeccentricverticesforchordalandduallychordalgraphsandrelatedclasses
bdutipo_str Repositorios
_version_ 1764820492093489154

Ejemplares similares