کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418520 681678 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the geodetic iteration number of the contour of a graph
ترجمه فارسی عنوان
درباره تعداد تکرار ژئودتیک از کانتور یک نمودار
کلمات کلیدی
تعداد تکرار ژئودتیک ؛ کنتور گراف؛ محدب جغرافیایی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Let GG be a graph and SS be a subset of vertices of GG. With I[S]I[S] we denote the set of all vertices on some geodesic (shortest path) between two vertices of SS. A contour vertex of a graph is one whose eccentricity is at least as big as all its neighbors’ eccentricities. Let CC be the set of contour vertices of a graph. We provide the first example of a graph where I[I[C]]I[I[C]] do not coincide with the vertex set of the graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 211–214
نویسندگان
,