کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418607 | 681695 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The (1,2)(1,2)-step competition graph of a tournament
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The competition graph of a digraph, introduced by Cohen in 1968, has been extensively studied. More recently, in 2000, Cho, Kim, and Nam defined the mm-step competition graph. In this paper, we offer another generalization of the competition graph. We define the (1,2)(1,2)-step competition graph of a digraph DD, denoted C1,2(D)C1,2(D), as the graph on V(D)V(D) where {x,y}∈E(C1,2(D)){x,y}∈E(C1,2(D)) if and only if there exists a vertex z≠x,yz≠x,y, such that either dD−y(x,z)=1dD−y(x,z)=1 and dD−x(y,z)≤2dD−x(y,z)≤2 or dD−x(y,z)=1dD−x(y,z)=1 and dD−y(x,z)≤2dD−y(x,z)≤2. In this paper, we characterize the (1,2)(1,2)-step competition graphs of tournaments and extend our results to the (i,k)(i,k)-step competition graph of a tournament.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 100–103
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 100–103
نویسندگان
Kim A.S. Factor, Sarah K. Merz,