کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653461 | 1632773 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Answers to some problems about graph coloring test graphs
ترجمه فارسی عنوان
پاسخ به برخی از مشکلات گراف گرافیک رنگ آمیزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 59-64
نویسندگان
Takahiro Matsushita,