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