کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419779 | 683860 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fibonacci (pp, rr)-cubes which are median graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Fibonacci (pp, rr)-cube is an interconnection topology, which unifies a wide range of connection topologies, such as hypercube, Fibonacci cube, postal network, etc. It is known that the Fibonacci cubes are median graphs [S. Klavžar, On median nature and enumerative properties of Fibonacci-like cubes, Discrete Math. 299 (2005) 145–153]. The question for determining which Fibonacci (pp, rr)-cubes are median graphs is solved completely in this paper. We show that Fibonacci (pp, rr)-cubes are median graphs if and only if either r≤pr≤p and r≤2r≤2, or p=1p=1 and r=nr=n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 3, February 2013, Pages 441–444
Journal: Discrete Applied Mathematics - Volume 161, Issue 3, February 2013, Pages 441–444
نویسندگان
Lifeng Ou, Heping Zhang,