کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651408 1342542 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unbalanced bipartite factorizations of complete bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Unbalanced bipartite factorizations of complete bipartite graphs
چکیده انگلیسی

We construct a new infinite family of factorizations of complete bipartite graphs by factors all of whose components are copies of a (fixed) complete bipartite graph Kp,qKp,q. There are simple necessary conditions for such factorizations to exist. The family constructed here demonstrates sufficiency in many new cases. In particular, the conditions are always sufficient when q=p+1q=p+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 17, 6 September 2006, Pages 2084–2090
نویسندگان
,