کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8941805 1645038 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rainbow spanning trees in properly coloured complete graphs
ترجمه فارسی عنوان
رنگین کمان درختان را در نمودارهای کامل رنگی قرار داده است
کلمات کلیدی
زیرگرافی رنگین کمان، درختان دراز
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,