-Ramsey classes and dimensions of graphs
Commentationes Mathematicae Universitatis Carolinae (1995)
- Volume: 36, Issue: 2, page 263-268
- ISSN: 0010-2628
Access Full Article
top
Abstract
topHow to cite
topKratochvíl, Jan. "$k$-Ramsey classes and dimensions of graphs." Commentationes Mathematicae Universitatis Carolinae 36.2 (1995): 263-268. <http://eudml.org/doc/247768>.
@article{Kratochvíl1995,
abstract = {In this note, we introduce the notion of $k$-Ramsey classes of graphs and we reveal connections to intersection dimensions of graphs.},
author = {Kratochvíl, Jan},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {graph; intersection graph; intersection dimension; Ramsey property; Ramsey classes; boxicity; interval graphs; split graphs; co-comparability graphs; intersection dimension},
language = {eng},
number = {2},
pages = {263-268},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {$k$-Ramsey classes and dimensions of graphs},
url = {http://eudml.org/doc/247768},
volume = {36},
year = {1995},
}
TY - JOUR
AU - Kratochvíl, Jan
TI - $k$-Ramsey classes and dimensions of graphs
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1995
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 36
IS - 2
SP - 263
EP - 268
AB - In this note, we introduce the notion of $k$-Ramsey classes of graphs and we reveal connections to intersection dimensions of graphs.
LA - eng
KW - graph; intersection graph; intersection dimension; Ramsey property; Ramsey classes; boxicity; interval graphs; split graphs; co-comparability graphs; intersection dimension
UR - http://eudml.org/doc/247768
ER -
References
top- Cozzens M.B., Roberts F.S., On dimensional properties of graphs, Graphs and Combinatorics 5 (1989), 29-46. (1989) Zbl0675.05054MR0981229
- Deuber W., Partitionstheoreme für Graphen, Comment. Math. Helvetica 50 (1975), 311-320. (1975) Zbl0313.05120MR0401546
- Feinberg R.B., The circular dimension of a graph, Discrete Math. 25 (1979), 27-31. (1979) Zbl0392.05057MR0522744
- Golumbic M.C., Algorithmic Graph Theory and Perfect Graphs, Academic Press, New York, 1980. Zbl1050.05002MR0562306
- Hliněný P., Kuběna A., A note on intersection dimensions of graph classes, Commentationes Math. Univ. Carolinae 36 (1995). (1995) MR1357527
- Jansen S., Kratochvíl J., Thresholds for classes of intersection graphs, Discrete Math. 108 (1992), 307-326. (1992) MR1189853
- 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. Zbl0767.05079MR1206256
- Kratochvíl J., Tuza Zs., Intersection dimensions of graph classes, Graphs and Combinatorics 10 (1994), 159-168. (1994) MR1289974
- 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. MR0429655
- 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. MR0730645
- 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) Zbl0437.05049MR0553653
- Thomassen C., Interval representations of planar graphs, J. Combin. Th. Ser. B 40 (1986), 9-20. (1986) Zbl0595.05027MR0830590
- Trotter W.T., A characterization of Roberts' inequality for boxicity, Discrete Math. 28 (1979), 303-314. (1979) MR0548629
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.