کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423693 1632577 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow perfect matchings in r-partite graph structures
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Rainbow perfect matchings in r-partite graph structures
چکیده انگلیسی

A matching M in an edge-colored (hyper)graph is rainbow if each pair of edges in M have distinct colors. We extend the result of Erdős and Spencer on the existence of rainbow perfect matchings in the complete bipartite graph Kn,n to complete bipartite multigraphs, dense regular bipartite graphs and complete r-partite r-uniform hypergraphs. The proof of the results use the Lopsided version of the Local Lovász Lemma.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 193-198
نویسندگان
, , ,