کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649551 1342459 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Density and power graphs in graph homomorphism problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Density and power graphs in graph homomorphism problem
چکیده انگلیسی

We introduce two necessary conditions for the existence of graph homomorphisms based on the concepts of density and power graph. As corollaries, we obtain a lower bound for the fractional chromatic number, and we set forward elementary proofs of the facts that the circular chromatic number of the Petersen graph is equal to three and the fact that the Coxeter graph is a core.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 17, 6 September 2008, Pages 4027–4030
نویسندگان
, ,