کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
488594 703916 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Size Multipartite Ramsey Numbers for Stars versus Cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
On Size Multipartite Ramsey Numbers for Stars versus Cycles
چکیده انگلیسی

For given two graphs G1 and G2, and integer j ≥ 2, the size multipartite Ramsey numbers mj(G1, G2) is the smallest integer t such that every factorization of the graph Kj×t := F1 ⊕ F2 satisfies the following condition: either F1 contains G1 or F2 contains G2. In this paper, we determine mj(S m, Cn) for j, m, n ≥ 3 where S m is a star on m vertices and Cn is a cycle on n vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 74, 2015, Pages 27-31