首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号