کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424549 | 1632979 | 2015 | 63 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cliques in the union of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Cliques in the union of graphs Cliques in the union of graphs](/preview/png/6424549.png)
چکیده انگلیسی
The clique number of a graph is the size of its maximum clique. We say that the pair (B,R) is additive if for every XâV, the sum of the clique numbers of B|X and R|X is at least the clique number of G(B,R)|X. Our second result is a sufficient condition for additivity of pairs of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 170-186
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 170-186
نویسندگان
Ron Aharoni, Eli Berger, Maria Chudnovsky, Juba Ziani,