کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653319 1632764 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A matroid analogue of a theorem of Brooks for graphs
ترجمه فارسی عنوان
یک آنالوگ matroid از قضیه بروکس برای نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,