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

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