کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651908 1632582 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A stronger bound for the strong chromatic index
ترجمه فارسی عنوان
محدوده قوی تر برای شاخص رنگی قوی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We prove for graphs of sufficiently large maximum degree where is the strong chromatic index of G. This improves an old bound of Molloy and Reed. As a by-product, we present a Talagrand-type inequality where it is allowed to exclude unlikely bad outcomes that would otherwise render the inequality unusable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 277-284