کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10332691 | 687746 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
ترجمه فارسی عنوان
دامنه سقوط و تحمل دو طرفه گراف های محصول دکارتی با حاشیه های معیوب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let r⥠4 be an even integer. Graph G is r-bipancyclic if it contains a cycle of every even length from r to 2ân(G)2â, where n(G) is the number of vertices in G. A graph G is r-pancyclic if it contains a cycle of every length from r to n(G), where râ¥3. A graph is k-edge-fault Hamiltonian if, after deleting arbitrary k edges from the graph, the resulting graph remains Hamiltonian. The terms k-edge-fault r-bipancyclic and k-edge-fault r-pancyclic can be defined similarly. Given two graphs G and H, where n(G), n(H)⥠9, let k1, k2â¥5 be the minimum degrees of G and H, respectively. This study determined the edge-fault r-bipancyclic and edge-fault r-pancyclic of Cartesian product graph GÃH with some conditions. These results were then used to evaluate the edge-fault pancyclicity (bipancyclicity) of NQmr,â¦,m1 and GQmr,â¦,m1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 82, Issue 5, August 2016, Pages 767-781
Journal: Journal of Computer and System Sciences - Volume 82, Issue 5, August 2016, Pages 767-781
نویسندگان
Chia-Wen Cheng, Sun-Yuan Hsieh,