کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650032 | 1342473 | 2009 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fibonacci-like cubes as Z-transformation graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The Fibonacci cube În is a subgraph of n-dimensional hypercube induced by the vertices without two consecutive ones. Klavžar and Žigert [Fibonacci cubes are the resonance graphs of fibonaccenes, Fibonacci Quart. 43 (2005) 269-276] proved that Fibonacci cubes are precisely the Z-transformation graphs (or resonance graphs) of zigzag hexagonal chains. In this paper, we characterize plane bipartite graphs whose Z-transformation graphs are exactly Fibonacci cubes. If we delete from În(nâ¥3) all the vertices with 1 both in the first and in the last position, we obtain the Lucas cube Ln. We show, however, that none of the Lucas cubes are Z-transformation graphs, and characterize plane bipartite graphs whose Z-transformation graphs are L2kâ² for kâ¥2, which is obtained from L2k by adding two vertices and joining one to 1010â¦10 and the other to 0101â¦01.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1284-1293
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1284-1293
نویسندگان
Heping Zhang, Lifeng Ou, Haiyuan Yao,