کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652656 | 1632601 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong oriented chromatic number of planar graphs without cycles of specific lengths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A strong oriented k-coloring of an oriented graph G is a homomorphism ϕ from G to H having k vertices labelled by the k elements of an abelian additive group M, such that for any pairs of arcs and of G, we have ϕ(v)−ϕ(u)≠−(ϕ(t)−ϕ(z)). The strong oriented chromatic number χs(G) is the smallest k such that G admits a strong oriented k-coloring. In this paper, we consider the following problem: Let i⩾4 be an integer. Let G be an oriented planar graph without cycles of lengths 4 to i. What is the strong oriented chromatic number of G?
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 27-32
Journal: Electronic Notes in Discrete Mathematics - Volume 30, 20 February 2008, Pages 27-32