اخبار و اعلانات

 آمار

تعداد نشریات43
تعداد شماره‌ها1,686
تعداد مقالات13,791
تعداد مشاهده مقاله32,410,490
تعداد دریافت فایل اصل مقاله12,798,945
Raeisi, Ghaffar. (1394). Star-path and star-stripe bipartite Ramsey numbers in multicoloring. , 4(3), 37-42. doi: 10.22108/toc.2015.7275
Ghaffar Raeisi. "Star-path and star-stripe bipartite Ramsey numbers in multicoloring". , 4, 3, 1394, 37-42. doi: 10.22108/toc.2015.7275
Raeisi, Ghaffar. (1394). 'Star-path and star-stripe bipartite Ramsey numbers in multicoloring', , 4(3), pp. 37-42. doi: 10.22108/toc.2015.7275
Raeisi, Ghaffar. Star-path and star-stripe bipartite Ramsey numbers in multicoloring. , 1394; 4(3): 37-42. doi: 10.22108/toc.2015.7275

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

Transactions on Combinatorics
مقاله 4، دوره 4، شماره 3، آذر 2015، صفحه 37-42    اصل مقاله (220.97 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2015.7275
نویسنده
Ghaffar Raeisi*
Department of Mathematical Sciences, Shahrekord University, P. O. Box 115, Shahrekord, Iran
چکیده
‎‎For given bipartite graphs $G_1‎, ‎G_2,\ldots‎, ‎G_t,$ the bipartite Ramsey number $bR(G_1‎, ‎G_2,\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_1‎, ‎H_2,\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_1‎, ‎G_2,\ldots‎, ‎G_t)$‎, ‎in the case that $G_1‎, ‎G_2,\ldots‎, ‎G_t$ being either stars and stripes or stars and a path‎.
کلیدواژه‌ها
bipartite Ramsey number؛ Path؛ Star؛ Stripe
مراجع

1] J. A. Bondy and U. S. R. Murty, Graph Theory With Applications, American Elsevier Publishing Co., Inc., New York, 1976.

[2] P. Erdos and R. Rado, A partition calculus in set theory, Bull. Amer. Math. Soc, 62 (1956) 427-489.

[3] R. J. Faudree and R. H. Schelp, Path-path Ramsey-type numbers for the complete bipartite graph, J. Combinatorial Theory Ser. B, 19  (1975) 161-173.

[4] A. Gyarfas and J. Lehel, A Ramsey-type problem in directed and bipartite graphs, Period. Math. Hungar., 3 (1973) 299-304.

[5] J. H. Hattingh and M. A. Henning, Star-path bipartite Ramsey numbers, Discrete Math., 185  (1998) 255-258.

[6] J. H. Hattingh and M. A. Henning, Bipartite Ramsey theory, Util. Math., 53  (1998) 217-230.

[7] R. W. Irving, A bipartite Ramsey problem and the Zarankiewicz numbers, Glasgow Math. J., 19 (1978) 13-26.

[8] S. P. Radziszowski, Small Ramsey numbers, Electronic J. Combin., 1  (1994) pp. 30, Dynamic Survey 1.

آمار
تعداد مشاهده مقاله: 4,479
تعداد دریافت فایل اصل مقاله: 3,541


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب