کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951205 | 1441194 | 2017 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Disjoint path covers with path length constraints in restricted hypercube-like graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Disjoint path covers with path length constraints in restricted hypercube-like graphs Disjoint path covers with path length constraints in restricted hypercube-like graphs](/preview/png/4951205.png)
چکیده انگلیسی
A disjoint path cover of a graph is a set of pairwise vertex-disjoint paths that altogether cover every vertex of the graph. In this paper, we prove that given k sources, s1, â¦, sk, in an m-dimensional restricted hypercube-like graph with a set F of faults (vertices and/or edges), associated with k positive integers, l1, â¦, lk, whose sum is equal to the number of fault-free vertices, there exists a disjoint path cover composed of k fault-free paths, each of whose paths starts at si and contains li vertices for iâ{1,â¦,k}, provided |F|+kâ¤mâ1. The bound, mâ1, on |F|+k is the best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 89, November 2017, Pages 246-269
Journal: Journal of Computer and System Sciences - Volume 89, November 2017, Pages 246-269
نویسندگان
Jung-Heum Park, Hee-Chul Kim, Hyeong-Seok Lim,