کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872531 | 681651 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Shortest paths in SierpiÅski graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Shortest paths in SierpiÅski graphs Shortest paths in SierpiÅski graphs](/preview/png/6872531.png)
چکیده انگلیسی
In [23], Klavžar and MilutinoviÄ (1997) proved that there exist at most two different shortest paths between any two vertices in SierpiÅski graphs Skn, and showed that the number of shortest paths between any fixed pair of vertices of Skn can be computed in O(n). An almost-extreme vertex of Skn, which was introduced in Klavžar and ZemljiÄ (2013) [27], is a vertex that is either adjacent to an extreme vertex or incident to an edge between two subgraphs of Skn isomorphic to Sknâ1. In this paper, we completely determine the set Su={vâV(Skn):there exist two shortest u,v-paths in Skn}, where u is any almost-extreme vertex of Skn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 314-321
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 314-321
نویسندگان
Bing Xue, Liancui Zuo, Guanghui Wang, Guojun Li,