| Title:
|
On Ramsey graphs without cycles of short odd lengths (English) |
| Author:
|
Nešetřil, Jaroslav |
| Author:
|
Rödl, Vojtěch |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
20 |
| Issue:
|
3 |
| Year:
|
1979 |
| Pages:
|
565-582 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05A17 |
| MSC:
|
05C15 |
| MSC:
|
05C38 |
| MSC:
|
05C55 |
| idZBL:
|
Zbl 0425.05025 |
| idMR:
|
MR550457 |
| . |
| Date available:
|
2008-06-05T21:02:37Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/105952 |
| . |
| Reference:
|
[1]
: Colloquium of finite and infinite set theory.Keszthely, Hungary, 10. Colloq. Math. Soc. János Bolyai, North-Holland, Amsterdam, 1975. |
| Reference:
|
[2] P. ERDÖS: Graph theory and probability.Canad. J. Math. 11 (1959), 34-38. MR 0102081 |
| Reference:
|
[3] P. ERDÖS: Problems and results of finite and infinite graphs.Recent advances in graph theory, Academia Praha (1975), 183-190. MR 0389669 |
| Reference:
|
[4] L. LOVÁSZ: On chromatic number of finite set-systems.Acta Math. Acad. Sci. Hunger. 19 (1968), 59-67. MR 0220621 |
| Reference:
|
[5] J. NEŠETŘIL V. RÖDL: A simple proof of the Galvin-Ramsey property of finite graphs and a dimension of a graph.Discrete Math. 23, 1 (1978), 49-56. MR 0523311 |
| Reference:
|
[6] J. NEŠETŘIL V. RÖDL: Partitions of vertices.Comment. Math. Univ. Carolinae 17 (1976), 85-95. MR 0412044 |
| Reference:
|
[7] J. NEŠETŘIL V. RÖDL: Type theory of partition properties of graphs.Recent advances in graph theory, Academia Praha (1975), 405-412. MR 0409259 |
| Reference:
|
[8] J. NEŠETŘIL V. RÖDL: Partitions of subgraphs.Recent advances in graph theory, Academia Praha (1975), 413-423. MR 0429655 |
| Reference:
|
[9] J. NEŠETŘIL V. RÖDL: A Ramsey graph without triangles exists for any graph without triangles.Colloquium on finite and infinite set theory, 10. Colloq. Math. Soc. János Bolyai, North-Holland, Amsterdam (1975), 1127-1132. MR 0392695 |
| Reference:
|
[10] V. RÖDL: A generalization of the Ramsey theorem.in: Graphs, hyper graphs and block systems, Zielona Gora (1976), 211-220. |
| Reference:
|
[11] H. WALTHER H. J. VOSS: Über Kreise in Graphen.VEB Deutscher Verlag der Wissenschaften, Berlin, 1974. |
| Reference:
|
[12] F. HARARY: Graph Theory.Addison-Wesley, Reading, Mass., 1969. Zbl 0196.27202, MR 0256911 |
| . |
