INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
artículos
Título:
Special eccentric vertices for the class of chordal graphs and related classes
Autor/es:
PABLO DE CARIA; MARISA GUTIERREZ
Revista:
GRAPHS AND COMBINATORICS
Editorial:
SPRINGER TOKYO
Referencias:
Lugar: Tokyo; Año: 2014 vol. 30 p. 343 - 352
ISSN:
0911-0119
Resumen:
A vertex is simplicial if the vertices of its neighborhood are pairwise adjacent. It is known that, for every vertex v of a chordal graph, there exists a simplicial vertex among the vertices at maximum distance from v. Here we prove similar properties in other classes of graphs related to that of chordal graphs. Those properties will not be in terms of simplicial vertices, but in terms of other types of vertices that are used to characterize those classes.
