کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417930 | 681592 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The competition graphs of oriented complete bipartite graphs
ترجمه فارسی عنوان
نمودار رقابت از نمودارهای دوبخشی کامل گرا
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار رقابت؛ نمودار کامل دوبخشی؛ گرایش؛ پوشش لبه؛ مسابقه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we study the competition graphs of oriented complete bipartite graphs. We characterize graphs that can be represented as the competition graphs of oriented complete bipartite graphs. We also present the graphs having the maximum number of edges and the graphs having the minimum number of edges among such graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 182–190
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 182–190
نویسندگان
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano,