کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649768 | 1342465 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Double vertex digraphs of digraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let DD be a digraph of order nn. The double vertex digraph S2(D)S2(D) of DD is the digraph whose vertex set consists of all ordered pairs of distinct vertices of V(D)V(D) such that there is an arc in S2(D)S2(D) from (x,y)(x,y) to (u,v)(u,v) if and only if x=ux=u and there is an arc in DD from yy to vv, or y=vy=v and there is an arc in DD from xx to uu. In this paper, we establish some relationships between a digraph and its double vertex digraph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2432–2444
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2432–2444
نویسندگان
Yubin Gao, Yanling Shao,