کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649768 1342465 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Double vertex digraphs of digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Double vertex digraphs of digraphs
چکیده انگلیسی

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
نویسندگان
, ,