کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418901 | 681724 | 2008 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A set of vertices SS in a graph GG is independent if no neighbor of a vertex of SS belongs to SS. The independence number αα is the maximum cardinality of an independent set of GG. A series of best possible lower and upper bounds on αα and some other common invariants of GG are obtained by the system AGX 2, and proved either automatically or by hand. In the present paper, we report on such lower and upper bounds considering, as second invariant, minimum, average and maximum degree, diameter, radius, average distance, spread of eccentricities, chromatic number and matching number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 13, 6 July 2008, Pages 2530–2542
Journal: Discrete Applied Mathematics - Volume 156, Issue 13, 6 July 2008, Pages 2530–2542
نویسندگان
Mustapha Aouchiche, Gunnar Brinkmann, Pierre Hansen,