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