کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418993 | 681731 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalization of Opsut’s result on the competition numbers of line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we prove that if a graph GG is diamond-free, then the competition number of GG is bounded above by 2+12∑v∈Vh(G)(θV(NG(v))−2) where Vh(G)Vh(G) is the set of nonsimplicial vertices of GG. This result generalizes Opsut’s result for line graphs. We also show that the upper bound holds for certain graphs which might have diamonds. As a matter of fact, we go further to a conjecture that the above upper bound holds for the competition number of any graph, which leads to a natural generalization of Opsut’s conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 152–159
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 152–159
نویسندگان
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano,