کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650017 1342472 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The edge version of Hadwiger’s conjecture
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The edge version of Hadwiger’s conjecture
چکیده انگلیسی

A well known conjecture of Hadwiger asserts that Kn+1Kn+1 is the only minor minimal graph of chromatic number greater than nn. In this paper, all minor minimal graphs of chromatic index greater than nn are determined.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1118–1122
نویسندگان
,