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

 آمار

تعداد نشریات42
تعداد شماره‌ها1,514
تعداد مقالات12,480
تعداد مشاهده مقاله24,751,840
تعداد دریافت فایل اصل مقاله10,435,505
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,361
تعداد دریافت فایل اصل مقاله: 3,460


سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب