کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10328727 | 684878 | 2005 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Connected triangle-free m-step competition graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Connected triangle-free m-step competition graphs Connected triangle-free m-step competition graphs](/preview/png/10328727.png)
چکیده انگلیسی
In 1968, Cohen presented competition graphs in connection with the study of ecological systems. Recently, Cho, Kim and Nam introduced a generalization called the m-step competition graph. In this paper, we characterize connected triangle-free m-step competition graphs on n vertices for m⩾n. The analogous result follows for same-step competition graphs. We also demonstrate that the path on n vertices is an (n-1)-step and an (n-2)-step competition graph. Finally, we resolve a question of Cho, Kim and Nam on an inequality between 1-step and m-step competition numbers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 145, Issue 3, 30 January 2005, Pages 376-383
Journal: Discrete Applied Mathematics - Volume 145, Issue 3, 30 January 2005, Pages 376-383
نویسندگان
Geir T. Helleloid,