کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646894 1632410 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
ترجمه فارسی عنوان
مرزهای پایینی جدید در مورد تعداد استقلال در نمودارهای بدون مثلث از نظر نظم، حداکثر درجه و محدوده
کلمات کلیدی
تعداد استقلال، حداکثر درجه، غرق شدن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we give new lower bounds on the independence number of a graph in terms of order, maximum degree and girth. We will see that our lower bounds improve (totally or partially) the existing bounds of Shearer, Staton, Hopkins and Staton, Lauer and Wormald.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 332, 6 October 2014, Pages 55–59
نویسندگان
,