کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903053 1632401 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are (3,1)-colorable
ترجمه فارسی عنوان
نمودارهای پلانار بدون 3 سیکل مجاور چرخه طول 3 یا 5 (3،1) رنگی هستند
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given a nonnegative integer d and a positive integer k, a graph G is said to be (k,d)-colorable if the vertices of G can be colored with k colors such that every vertex has at most d neighbors receiving the same color as itself. Let ℱ be the family of planar graphs without 3-cycles adjacent to cycles of length 3 or 5. This paper proves that everyone in ℱ is (3,1)-colorable. This is the best possible in the sense that there are members in ℱ which are not (3,0)-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 588-599
نویسندگان
, , , ,