کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419216 | 683753 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Null and non-rainbow colorings of projective plane and sphere triangulations
ترجمه فارسی عنوان
رنگهای پوچ و غیر رنگین کمانی هواپیمای افکنشی و مثلثی حوزه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تئوری ضد رمزی؛ رنگهای غیر رنگین کمان؛ هواپیمای افکنشی و مثلثی حوزه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
By considering graphs as topological spaces we introduce, at the level of homology, the notion of a null coloring, which provides new information on the task of clarifying the structure of cycles in a graph. We prove that for any graph GG a maximal null coloring ff is such that the quotient graph G/fG/f is acyclic. As an application, for maximal planar graphs (sphere triangulations) of order n≥4n≥4, we prove that a vertex-coloring containing no rainbow faces uses at most ⌊2n−13⌋ colors, and this is best possible. For maximal graphs embedded on the projective plane we obtain the analogous best bound ⌊2n+13⌋.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 195–199
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 195–199
نویسندگان
Jorge L. Arocha, Amanda Montejano,