کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871129 1440178 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Steinberg-like theorems for backbone colouring
ترجمه فارسی عنوان
نظریه های استینبرگ برای رنگ آمیزی ستون فقرات
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Inspired by Steinberg's conjecture, we conjecture that if G is a planar graph containing no cycles on 4 or 5 vertices and H⊆G is a forest, then CBC2(G,H)≤6. In this work, we first show that if G is a planar graph containing no cycle on 4 or 5 vertices and H⊆G is a forest, then CBC2(G,H)≤7. Then, we prove that if H⊆G is a forest whose connected components are paths, then CBC2(G,H)≤6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 155-167
نویسندگان
, , ,