کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777073 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Rainbow spanning subgraphs in bounded edge-colourings of graphs with large minimum degree
چکیده انگلیسی

We study the existence of rainbow perfect matching and rainbow Hamiltonian cycles in edge-colored graphs where every color appears a bounded number of times. We derive asymptotically tight bounds on the minimum degree of the host graph for the existence of such rainbow spanning structures. The proof uses a probabilisitic argument combined with switching techniques.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 199-205
نویسندگان
, , ,