کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424083 | 1632767 | 2016 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong chromatic index of subcubic planar multigraphs
ترجمه فارسی عنوان
شاخص کروماتیک قوی چند ضلعی های چندبازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored requiring that each color class induces a matching. We verify a conjecture of Faudree, Gyárfás, Schelp and Tuza, showing that every planar multigraph with maximum degree at most 3 has strong chromatic index at most 9, which is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 380-397
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 380-397
نویسندگان
A.V. Kostochka, X. Li, W. Ruksasakchai, M. Santana, T. Wang, G. Yu,