Multicolor Ramsey numbers for some paths and cycles
Discussiones Mathematicae Graph Theory (2009)
- Volume: 29, Issue: 2, page 209-218
- ISSN: 2083-5892
Access Full Article
top
Abstract
topHow to cite
topHalina Bielak. "Multicolor Ramsey numbers for some paths and cycles." Discussiones Mathematicae Graph Theory 29.2 (2009): 209-218. <http://eudml.org/doc/270611>.
@article{HalinaBielak2009,
abstract = {We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].},
author = {Halina Bielak},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {cycle; path; Ramsey number},
language = {eng},
number = {2},
pages = {209-218},
title = {Multicolor Ramsey numbers for some paths and cycles},
url = {http://eudml.org/doc/270611},
volume = {29},
year = {2009},
}
TY - JOUR
AU - Halina Bielak
TI - Multicolor Ramsey numbers for some paths and cycles
JO - Discussiones Mathematicae Graph Theory
PY - 2009
VL - 29
IS - 2
SP - 209
EP - 218
AB - We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].
LA - eng
KW - cycle; path; Ramsey number
UR - http://eudml.org/doc/270611
ER -
References
top- [1] S. Brandt, A sufficient condition for all short cycles, Discrete Appl. Math. 79 (1997) 63-66, doi: 10.1016/S0166-218X(97)00032-2. Zbl0882.05081
- [2] T. Dzido, Multicolor Ramsey numbers for paths and cycles, Discuss. Math. Graph. Theory 25 (2005) 57-65, doi: 10.7151/dmgt.1260. Zbl1075.05055
- [3] T. Dzido, M. Kubale and K. Piwakowski, On some Ramsey and Turán-type numbers for paths and cycles, Electr. J. Combin. 13 (2006) R55. Zbl1098.05054
- [4] R.J. Faudree and R.H. Schelp, Path Ramsey numbers in multicolorngs, J. Combin. Theory (B) 19 (1975) 150-160, doi: 10.1016/0095-8956(75)90080-5. Zbl0286.05111
- [5] A. Figaj and T. Łuczak, The Ramsey number for a triple of long even cycles, J. Combin. Theory (B) 97 (2007) 584-596, doi: 10.1016/j.jctb.2006.09.001. Zbl1120.05060
- [6] Y. Kohayakawa, M. Simonovits and J. Skokan, The 3-colored Ramsey numbers of odd cycles, Electr. Notes Discrete Math. 19 (2005) 397-402, doi: 10.1016/j.endm.2005.05.053. Zbl1203.05100
- [7] D.R. Woodall, Maximal circuits of graphs I, Acta Math. Acad. Sci. Hungar. 28 (1976) 77-80, doi: 10.1007/BF01902497. Zbl0337.05128
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.