| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 429178 | 687071 | 2008 | 5 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												Oriented colorings of partial 2-trees
												
											دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												موضوعات مرتبط
												
													مهندسی و علوم پایه
													مهندسی کامپیوتر
													نظریه محاسباتی و ریاضیات
												
											پیش نمایش صفحه اول مقاله
												
												چکیده انگلیسی
												A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping f from V(G) to V(H), that is f(x)f(y) is an arc in H whenever xy is an arc in G. The oriented chromatic number of G is the minimum order of an oriented graph H such that G has a homomorphism to H. In this paper, we determine the oriented chromatic number of the class of partial 2-trees for every girth g⩾3. We also give an upper bound for the oriented chromatic number of planar graphs with girth at least 11.
ناشر
												Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 108, Issue 2, 30 September 2008, Pages 82-86
											Journal: Information Processing Letters - Volume 108, Issue 2, 30 September 2008, Pages 82-86