کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872533 | 681651 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph partition into small cliques
ترجمه فارسی عنوان
پارتیشن گراف به صورت کوچک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let s and k be two integers with 0â¤sâ¤k and let G be a simple graph of order n. This paper investigates clique partition problems. It is proved that if nâ¥3s+4(kâs) and d(u)+d(v)â¥3(nâs)/2+kâ1 for any pair of non-adjacent vertices u,v of G, then G contains s vertex-disjoint K3s and kâs vertex-disjoint K4s such that all of them are vertex-disjoint. Moreover, the degree condition is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 322-327
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 322-327
نویسندگان
Jin Yan, Yunshu Gao, Beibei Zhang,