کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653461 1632773 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Answers to some problems about graph coloring test graphs
ترجمه فارسی عنوان
پاسخ به برخی از مشکلات گراف گرافیک رنگ آمیزی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that a graph whose chromatic number is 2 is a homotopy test graph. We also prove that there is a graph K with two involutions γ1 and γ2 such that (K,γ1) is a Stiefel-Whitney test graph, but (K,γ2) is not. These are answers to some of the problems suggested by Kozlov.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 59-64
نویسندگان
,