کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419246 683758 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The (1,2)(1,2)-step competition graph of a pure local tournament that is not round decomposable
ترجمه فارسی عنوان
گراف رقابت (1،2) مرحله یک مسابقات خالص محلی که دور تقسیم نشده است
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The competition graph of a digraph was introduced by Cohen in 1968 associated with the study of ecosystems. In 2011, Factor et al. (2011), defined the (1,2)(1,2)-step competition graph of a digraph which is a generalization of the competition graph and gave a characterization of the (1,2)(1,2)-step competition graph of a tournament. In this paper, we characterize the (1,2)(1,2)-step competition graph of a pure local tournament that is not round decomposable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 180–190
نویسندگان
, ,