کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
471688 | 698655 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Regular connected bipancyclic spanning subgraphs of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An nn-dimensional hypercube QnQn is a Hamiltonian graph; in other words QnQn (n≥2n≥2) contains a spanning subgraph which is 2-regular and 2-connected. In this paper, we explore yet another strong property of hypercubes. We prove that for any integer kk with 3≤k≤n3≤k≤n, QnQn (n≥3n≥3) contains a spanning subgraph which is kk-regular, kk-connected and bipancyclic. We also obtain the result that every mesh Pm×PnPm×Pn (m,n≥2m,n≥2) is bipancyclic, which is used to prove the property above.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 62, Issue 9, November 2011, Pages 3551–3554
Journal: Computers & Mathematics with Applications - Volume 62, Issue 9, November 2011, Pages 3551–3554
نویسندگان
S.A. Mane, B.N. Waphare,