Abstract
Products are conveniently used in many combinatorial applications. In various situations they present a suitable construction means. In this paper we survey some of those applications which are related (in a broad sense) to the partition (Ramsey) theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Burr, P. Erdös and L. Lovász, On Ramsey minimal graphs, Ars Combinatoria 1 (1976), 167–190.
V. Chvátal, Hypergraphs and Ramseyaian theorems, Proc. Amer. Math. Soc. 27 (1971), 434–440.
P. Erdös and J. Spencer, Probabilistic Methods in Combinatorics, Academic Press (1974).
R. Graham, B. Rothschild and J. Spencer, Ramsey Theory, John Wiley and Sons (1980).
L. Lovász, J. Nešetřil and A. Pultr, On a product dimension of a graph, J. Comb. Th. B, 29 (1980), 47–67.
J. Nešetřil and A. Pultr, On classes of relations and graphs determined by subobjects and factorobjects, Discrete Math., 22 (1978), 287–300.
J. Mešetřil and V. Rödl, A simple proof of the Galvin-Ramsey property of graphs and a dimension of a graph, Discrete Math., 23 (1978), 49–55.
J. Nešetřil and V. Rödl, Partitions of vertices, Comment. Math. Univ. Carolinae, 17 (1976), 675–682.
S. Poljak and V. Rödl, On arc-chromatic number of graphs, J. Comb. Th., B, (to appear).
S. Poljak and A. Pultr, Representing graphs by means of strong and weak products, Comment. Math. Univ. Carol., (to appear).
A. Pultr and J. Vinárek, Productive classes and subdirect irreducibility, in particular for graphs, Discrete Math., 20 (1977), 159–176.
N. Wheeler, On universal horn theories, J. Symb. Logic, 43 (1978).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag
About this paper
Cite this paper
Nešetřil, J., Rödl, V. (1983). Products of graphs and their applications. In: Borowiecki, M., Kennedy, J.W., Sysło, M.M. (eds) Graph Theory. Lecture Notes in Mathematics, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0071625
Download citation
DOI: https://doi.org/10.1007/BFb0071625
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12687-4
Online ISBN: 978-3-540-38679-7
eBook Packages: Springer Book Archive