| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 6871129 | 1440178 | 2018 | 13 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Steinberg-like theorems for backbone colouring
												
											ترجمه فارسی عنوان
													نظریه های استینبرگ برای رنگ آمیزی ستون فقرات 
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													مهندسی کامپیوتر
													نظریه محاسباتی و ریاضیات
												
											چکیده انگلیسی
												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
											Journal: Discrete Applied Mathematics - Volume 245, 20 August 2018, Pages 155-167
نویسندگان
												J. Araujo, F. Havet, M. Schmitt, 
											