کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777397 | 1632752 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A result on r-orthogonal factorizations in digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a digraph with vertex set V(G) and arc set E(G). Let m,r,k be three positive integers, and let f=(fâ,f+) be a pair of nonnegative integer-valued functions defined on V(G) with f(x)â¥(k+1)r for all xâV(G). Let H1,H2,â¦,Hk be k vertex disjoint mr-subdigraphs of G. In this paper, it is proved that every (0,mfâ(mâ1)r)-digraph has a (0,f)-factorization r-orthogonal to every Hi (i=1,2,â¦,k).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 15-23
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 15-23
نویسندگان
Sizhong Zhou, Zhiren Sun, Zurun Xu,