کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872533 681651 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph partition into small cliques
ترجمه فارسی عنوان
پارتیشن گراف به صورت کوچک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,