کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653602 | 1632783 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Subdigraphs with orthogonal factorizations of digraphs (II)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a digraph with vertex set V(G)V(G) and arc set E(G)E(G) and let g=(g−,g+)g=(g−,g+) and f=(f−,f+)f=(f−,f+) be pairs of positive integer-valued functions defined on V(G)V(G) with f(x)≥g(x)≥r−12 for each x∈V(G)x∈V(G). Let H1,H2,…,HrH1,H2,…,Hr be vertex-disjoint kk-subdigraphs of GG. In this paper, it is proved that every (mg+(k−1)r,mf−(k−1)r)(mg+(k−1)r,mf−(k−1)r)-digraph GG contains a subdigraph RR such that RR has a (g,f)(g,f)-factorization orthogonal to every Hi(1≤i≤r), where k,mk,m and rr be three positive integers with k≤mk≤m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 198–205
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 198–205
نویسندگان
Sizhong Zhou, Qiuju Bian,