کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646584 1342307 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the chromatic number of Latin square graphs
ترجمه فارسی عنوان
بر تعداد کروماتیک گرافهای لاتین
کلمات کلیدی
متقاطع تقریبا جزئی مربع لاتین، نمودار مربع لاتین، نمودارهای خالص، رنگ آمیزی میز کایلی، آرایه ایجنتال، همسر ارگوگنال
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The chromatic number of a Latin square is the least number of partial transversals which cover its cells. This is just the chromatic number of its associated Latin square graph. Although Latin square graphs have been widely studied as strongly regular graphs, their chromatic numbers appear to be unexplored. We determine the chromatic number of a circulant Latin square, and find bounds for some other classes of Latin squares. With a computer, we find the chromatic number for all main classes of Latin squares of order at most eight.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2613–2619
نویسندگان
, , , ,