Star-path and star-stripe bipartite Ramsey numbers in multicoloring
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 4، شماره: 3
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 178
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-4-3_004
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
For given bipartite graphs G_۱, G_۲,\ldots, G_t, the bipartite Ramsey number bR(G_۱, G_۲,\ldots, G_t) is the smallest integer n such that if the edges of the complete bipartite graph K_{n,n} are partitioned into t disjoint color classes giving t graphs H_۱, H_۲,\ldots, H_t, then at least one H_i has a subgraph isomorphic to G_i. In this paper, we study the multicolor bipartite Ramsey number bR(G_۱, G_۲,\ldots, G_t), in the case that G_۱, G_۲,\ldots, G_t being either stars and stripes or stars and a path.
کلیدواژه ها:
نویسندگان
Ghaffar Raeisi
Department of Mathematical Sciences, Shahrekord University, P. O. Box ۱۱۵, Shahrekord, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :