کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421446 684471 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Coloring some classes of mixed graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Coloring some classes of mixed graphs
چکیده انگلیسی

We consider the coloring problem for mixed graphs, that is, for graphs containing edges and arcs. A mixed coloring c   is a coloring such that for every edge [xi,xj][xi,xj], c(xi)≠c(xj)c(xi)≠c(xj) and for every arc (xp,xq)(xp,xq), c(xp)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 1, 1 January 2007, Pages 1–6
نویسندگان
,