Star-path and star-stripe bipartite Ramsey numbers in multicoloring

سال انتشار: 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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ۱] J. A. Bondy and U. S. R. Murty, Graph ...
  • P. Erdos and R. Rado, A partition calculus in set ...
  • R. J. Faudree and R. H. Schelp, Path-path Ramsey-type numbers ...
  • A. Gyarfas and J. Lehel, A Ramsey-type problem in directed ...
  • J. H. Hattingh and M. A. Henning, Star-path bipartite Ramsey ...
  • J. H. Hattingh and M. A. Henning, Bipartite Ramsey theory, ...
  • R. W. Irving, A bipartite Ramsey problem and the Zarankiewicz ...
  • S. P. Radziszowski, Small Ramsey numbers, Electronic J. Combin., ۱ ...
  • نمایش کامل مراجع