کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9507295 | 1340776 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spider web networks: a family of optimal, fault tolerant, hamiltonian bipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we propose a honeycomb mesh variation, called a spider web network. Assume that m and n are positive even integers with m⩾4. A spider web network SW(m,n) is a 3-regular bipartite planar graph with bipartition C and D. We prove that the honeycomb rectangular mesh HREM(m,n) is a spanning subgraph of SW(m,n). We also prove that SW(m,n)âe is hamiltonian for any eâE and SW(m,n)â{c,d} remains hamiltonian for any câC and dâD. These hamiltonian properties are optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 160, Issue 1, 5 January 2005, Pages 269-282
Journal: Applied Mathematics and Computation - Volume 160, Issue 1, 5 January 2005, Pages 269-282
نویسندگان
Shin-Shin Kao, Lih-Hsing Hsu,