$k$-Ramsey classes and dimensions of graphs
Kratochvíl, Jan
Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995), p. 263-268 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)

In this note, we introduce the notion of $k$-Ramsey classes of graphs and we reveal connections to intersection dimensions of graphs.

Publié le : 1995-01-01
Classification:  05C55,  05C99,  05D10 
@article{118755,
     author = {Jan Kratochv\'\i l},
     title = {$k$-Ramsey classes and dimensions of graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {36},
     year = {1995},
     pages = {263-268},
     zbl = {0842.05063},
     mrnumber = {1357528},
     language = {en},
     url = {http://dml.mathdoc.fr/item/118755}
}

Kratochvíl, Jan. $k$-Ramsey classes and dimensions of graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 36 (1995) pp. 263-268. http://gdmltest.u-ga.fr/item/118755/

Cozzens M.B.; Roberts F.S. On dimensional properties of graphs, Graphs and Combinatorics 5 (1989), 29-46. (1989) | MR 0981229 | Zbl 0675.05054

Deuber W. Partitionstheoreme für Graphen, Comment. Math. Helvetica 50 (1975), 311-320. (1975) | MR 0401546 | Zbl 0313.05120

Feinberg R.B. The circular dimension of a graph, Discrete Math. 25 (1979), 27-31. (1979) | MR 0522744 | Zbl 0392.05057

Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 1980. | MR 0562306 | Zbl 1050.05002

Hliněný P.; Kuběna A. A note on intersection dimensions of graph classes, Commentationes Math. Univ. Carolinae 36 (1995). (1995) | MR 1357527

Jansen S.; Kratochvíl J. Thresholds for classes of intersection graphs, Discrete Math. 108 (1992), 307-326. (1992) | MR 1189853

Koebe M. On a new class of intersection graphs, in: Graphs and Complexity (M. Fiedler and J. Nešetřil, eds.), Annals of Discrete Math. 51, North Holland, Amsterdam, 1992 (Proceedings 4th Czechoslovak Symposium on Combinatorics, Prachatice 1990), pp. 141-143. | MR 1206256 | Zbl 0767.05079

Kratochvíl J.; Tuza Zs. Intersection dimensions of graph classes, Graphs and Combinatorics 10 (1994), 159-168. (1994) | MR 1289974

Nešetřil J.; Rödl V. Partitions of subgraphs, in: Recent Advances in Graphs Theory (ed. M. Fiedler), Academia, Prague, 1975, pp. 413-423. | MR 0429655

Nešetřil J.; Rödl V. Products of graphs and their apllications, in: Proceedings of the Kuratowski Conference, Lagow (eds. M. Borowiecki, J.W. Kennedy and M.M. Syslo), Lecture Notes in Mathematics (Springer Verlag) 1018 (1983), 151-160. | MR 0730645

Rödl V. A generalization of Ramsey theorem, in: Graphs, Hypergraphs and Block Systems (eds. M. Borowiecki, Z. Skupien and L. Szamkolowicz), Zielona Gora, 1976, pp. 211-220.

Shearer J.B. A note on circular dimension, Discrete Math. 29 (1980), 103. (1980) | MR 0553653 | Zbl 0437.05049

Thomassen C. Interval representations of planar graphs, J. Combin. Th. Ser. B 40 (1986), 9-20. (1986) | MR 0830590 | Zbl 0595.05027

Trotter W.T. A characterization of Roberts' inequality for boxicity, Discrete Math. 28 (1979), 303-314. (1979) | MR 0548629