کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650390 1342486 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the geodetic number of median graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the geodetic number of median graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 18, 28 September 2008, Pages 4044–4051
نویسندگان
, ,