کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418860 | 681722 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Three-arc graphs: Characterization and domination
ترجمه فارسی عنوان
نمودار سه قوسی: ویژگی و سلطه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار 3 قوسی، تعداد سلطه، عملیات گراف
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An arc of a graph is an oriented edge and a 3-arc is a 4-tuple (v,u,x,y)(v,u,x,y) of vertices such that both (v,u,x)(v,u,x) and (u,x,y)(u,x,y) are paths of length two. The 3-arc graph of a graph GG is defined to have vertices the arcs of GG such that two arcs uv,xyuv,xy are adjacent if and only if (v,u,x,y)(v,u,x,y) is a 3-arc of GG. In this paper we give a characterization of 3-arc graphs and obtain sharp upper bounds on the domination number of the 3-arc graph of a graph GG in terms that of GG.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 200–207
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 200–207
نویسندگان
Guangjun Xu, Sanming Zhou,