کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648639 | 1342422 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Determining which Fibonacci (p,r)(p,r)-cubes can be ZZ-transformation graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Fibonacci (pp, rr)-cube is an interconnection topology, which includes a wide range of connection topologies as its special cases, such as the Fibonacci cube, the postal network, etc. Klavžar and Žigert [S. Klavžar, P. Žigert, Fibonacci cubes are the resonance graphs of fibonaccenes, Fibonacci Quart. 43 (2005) 269–276] proved that Fibonacci cubes are just the ZZ-transformation graphs (also called resonance graphs) of fibonaccenes, i.e. zigzag hexagonal chains. In this paper, we determine all Fibonacci (pp, rr)-cubes which can be the ZZ-transformation graphs of perfect matchings of plane (bipartite) graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1681–1692
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1681–1692
نویسندگان
Lifeng Ou, Heping Zhang, Haiyuan Yao,