کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653689 | 1632795 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Subdigraphs with orthogonal factorizations of digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V,E)G=(V,E) be a digraph and let gg and ff be two pairs of integer-valued functions defined on VV such that n≤g(x)≤f(x)n≤g(x)≤f(x) for every x∈Vx∈V. Let H1,H2,…,HnH1,H2,…,Hn be arc-disjoint kk-subdigraphs of GG. In this article, we prove that every (mg+k−1,mf−k+1)(mg+k−1,mf−k+1)-digraph GG contains a subdigraph RR such that RR has a (g,f)(g,f)-factorization orthogonal to HiHi (1≤i≤n1≤i≤n), where mm and kk are positive integers with 1≤k≤m1≤k≤m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 6, August 2012, Pages 1015–1021
Journal: European Journal of Combinatorics - Volume 33, Issue 6, August 2012, Pages 1015–1021
نویسندگان
Changping Wang,