کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646894 | 1632410 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
ترجمه فارسی عنوان
مرزهای پایینی جدید در مورد تعداد استقلال در نمودارهای بدون مثلث از نظر نظم، حداکثر درجه و محدوده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد استقلال، حداکثر درجه، غرق شدن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 332, 6 October 2014, Pages 55–59
نویسندگان
Nicolas Lichiardopol,