کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872581 | 681651 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalization of an independent set with application to (Kq;k)-stable graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A generalization of an independent set with application to (Kq;k)-stable graphs A generalization of an independent set with application to (Kq;k)-stable graphs](/preview/png/6872581.png)
چکیده انگلیسی
We introduce a natural generalization of an independent set of a graph and give a sharp lower bound on its size. The bound generalizes the widely known Caro and Wei result on the independence number of a graph. We use this result in the following problem. Given non-negative real numbers α,β the cost c(G) of a graph G is defined by c(G)=α|V(G)|+β|E(G)|. We estimate the minimum cost of a (Kq;k)-vertex stable graph, i.e. a graph which contains a clique Kq after removing any k of its vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 421-427
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 421-427
نویسندگان
Andrzej Żak,