کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419628 | 683842 | 2013 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs](/preview/png/419628.png)
چکیده انگلیسی
The Fibonacci dimension fdim(G) of a graph GG was introduced in Cabello et al. (2011) [1] as the smallest integer dd such that GG admits an isometric embedding into ΓdΓd, the dd-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacondensed benzenoid systems. Our results show that the Fibonacci dimension of the resonance graph of a catacondensed benzenoid system GG depends on the inner dual of GG. Moreover, we show that computing the Fibonacci dimension can be done in linear time for a graph of this class.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2158–2168
Journal: Discrete Applied Mathematics - Volume 161, Issues 13–14, September 2013, Pages 2158–2168
نویسندگان
Aleksander Vesel,