کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628784 | 1340566 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The spanning laceability on the faulty bipartite hypercube-like networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The spanning laceability on the faulty bipartite hypercube-like networks The spanning laceability on the faulty bipartite hypercube-like networks](/preview/png/4628784.png)
چکیده انگلیسی
A w -container C(u,v)C(u,v) of a graph G is a set of w-disjoint paths joining u to v. A w-container of G is a w∗w∗-container if it contains all the nodes of V(G)V(G). A bipartite graph G is w∗w∗-laceable if there exists a w∗w∗-container between any two nodes from different parts of G. Let n and k be any two positive integers with n⩾2n⩾2 and k⩽nk⩽n. In this paper, we prove that n-dimensional bipartite hypercube-like graphs are f -edge fault k∗k∗-laceable for every f⩽n-2f⩽n-2 and f+k⩽nf+k⩽n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 219, Issue 15, 1 April 2013, Pages 8095–8103
Journal: Applied Mathematics and Computation - Volume 219, Issue 15, 1 April 2013, Pages 8095–8103
نویسندگان
Cheng-Kuan Lin, Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu, Dragan Marušič,