کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418520 | 681678 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the geodetic iteration number of the contour of a graph
ترجمه فارسی عنوان
درباره تعداد تکرار ژئودتیک از کانتور یک نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد تکرار ژئودتیک ؛ کنتور گراف؛ محدب جغرافیایی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 211–214
نویسندگان
Mauro Mezzini,