کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8941805 | 1645038 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rainbow spanning trees in properly coloured complete graphs
ترجمه فارسی عنوان
رنگین کمان درختان را در نمودارهای کامل رنگی قرار داده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیرگرافی رنگین کمان، درختان دراز
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Independently, Pokrovskiy and Sudakov recently proved that every properly edge-coloured Kn contains Ω(n) isomorphic pairwise edge-disjoint rainbow spanning trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 97-101
Journal: Discrete Applied Mathematics - Volume 247, 1 October 2018, Pages 97-101
نویسندگان
József Balogh, Hong Liu, Richard Montgomery,