کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653319 | 1632764 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A matroid analogue of a theorem of Brooks for graphs
ترجمه فارسی عنوان
یک آنالوگ matroid از قضیه بروکس برای نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Brooks proved that the chromatic number of a loopless connected graph GG is at most the maximum degree of GG unless GG is an odd cycle or a clique. This note proves an analogue of this theorem for GF(p)GF(p)-representable matroids when pp is prime, thereby verifying a natural generalization of a conjecture of Peter Nelson.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 53, April 2016, Pages 45–49
Journal: European Journal of Combinatorics - Volume 53, April 2016, Pages 45–49
نویسندگان
James Oxley,