کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513114 | 1632457 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chromatic-index-critical graphs of orders 13 and 14
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we show that there are no chromatic-index-critical graphs of order 14. Our result extends that of [[5] G. Brinkmann, E. Steffen, Chromatic-index-critical graphs of orders 11 and 12, European J. Combin. 19 (1998) 889-900] and leaves order 16 as the only case to be checked in order to decide on the minimality of the counterexamples given by Chetwynd and Fiol. In addition we list all nontrivial critical graphs of order 13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1â3, 6 September 2005, Pages 16-29
Journal: Discrete Mathematics - Volume 300, Issues 1â3, 6 September 2005, Pages 16-29
نویسندگان
Drago Bokal, Gunnar Brinkmann, Stefan Grünewald,