Special Eccentric Vertices for the Class of Chordal Graphs and Related Classes |
| |
Authors: | Pablo De Caria Marisa Gutierrez |
| |
Institution: | 1. Departamento de Matemática, CONICET, Universidad Nacional de La Plata, Calle 50 y 115, C.C. 172, 1900, La Plata, Argentina
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|