کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874282 686507 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The oriented chromatic number of Halin graphs
ترجمه فارسی عنوان
تعداد کروماتیک گرا هالین گراف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The oriented chromatic number of an oriented graph G is the minimum order of an oriented graph H such that G admits a homomorphism to H. The oriented chromatic number of an unoriented graph G is the maximal chromatic number over all possible orientations of G. In this paper, we prove that every Halin graph has oriented chromatic number at most 8, improving a previous bound by Hosseini Dolama and Sopena, and confirming the conjecture given by Vignal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issues 1–2, January–February 2014, Pages 45-49
نویسندگان
, ,