کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419405 683798 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new lower bound on the independence number of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A new lower bound on the independence number of graphs
چکیده انگلیسی

We propose a new lower bound on the independence number of a graph. We show that our bound compares favorably to recent ones (e.g. Harant (2011) [12]). We obtain our bound by using the Bhatia–Davis inequality applied with analytical results (minimum, maximum, expectation and variance) of an algorithm for the vertex cover problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 6, April 2013, Pages 847–852
نویسندگان
, , ,