کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429251 687121 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Oriented vertex and arc colorings of outerplanar graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Oriented vertex and arc colorings of outerplanar graphs
چکیده انگلیسی

A homomorphism from an oriented graph G to an oriented graph H is an arc-preserving mapping φ from V(G) to V(H), that is φ(x)φ(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. The oriented chromatic index of G is the minimum order of an oriented graph H such that the line-digraph of G has a homomorphism to H.In this paper, we determine for every k⩾3 the oriented chromatic number and the oriented chromatic index of the class of oriented outerplanar graphs with girth at least k.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 100, Issue 3, 15 November 2006, Pages 97-104