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


On the geodetic number of median graphs
Authors:Boštjan Brešar  Aleksandra Tepeh Horvat
Institution:FEECS, University of Maribor, Smetanova 17, 2000 Maribor, Slovenia
Abstract:A set of vertices S in a graph is called geodetic if every vertex of this graph lies on some shortest path between two vertices from S. In this paper, minimum geodetic sets in median graphs are studied with respect to the operation of peripheral expansion. Along the way geodetic sets of median prisms are considered and median graphs that possess a geodetic set of size two are characterized.
Keywords:05C12  05C75
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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