کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601832 1336906 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Eigenvalues and colorings of digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Eigenvalues and colorings of digraphs
چکیده انگلیسی

Wilf’s eigenvalue upper bound on the chromatic number is extended to the setting of digraphs. The proof uses a generalization of Brooks’ Theorem to digraph colorings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2273-2277