کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647056 | 1342325 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An extremal problem for vertex partition of complete multipartite graphs
ترجمه فارسی عنوان
یک مشکل افراطی برای پراکندگی رأس گراف های چند طرفه کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a graph GG and a family HH of graphs, a vertex partition of GG is called an HH-decomposition, if every part induces a graph isomorphic to one of HH. For 1≤a≤k1≤a≤k, let A(k,a)A(k,a) denote the graph which is a join of an empty graph of order aa and a complete graph of order k−ak−a. Let Ak={A(k,a):1≤a≤k}. In this paper, extremal problems related to HH-decomposition of a complete multipartite graph, where H⊂AkH⊂Ak, are studied. Among other results, it is proved that for every complete multipartite graph GG of order kℓkℓ, where ℓ≥k−2≥2ℓ≥k−2≥2, there is a positive integer aa such that GG admits an {A(k,a),A(k,a+1),A(k,a+2)}{A(k,a),A(k,a+1),A(k,a+2)}-decomposition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1699–1705
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1699–1705
نویسندگان
Tomoki Nakamigawa,