Preview
Unable to display preview. Download preview PDF.
References
Ben Dushnik and E.W. Miller: Partially ordered sets, Amer.J.Math. 16 (1941), 600–610.
Garey, M.R. and Johnson, D.S.: Computers and Intractability, W.H.Freeman, San Francisco, 1979.
Greenwell, D. and Lovász, L. Applications of product coloring, Acta Math. Acad. Sci.Hungar. 25 (1974),335–340.
Kučera, L., Nešetřil, J. and A Pultr A.: The complexity of dimension three and other covering characteristics of a graph, Theor. Comp. Sci. (1980)
Lovász, L.: On the cancelation law among finite relational structures, Periodica Math. Hungar. 1, (1971) 145–156
Lovász, L., Nešetřil, J. and Pultr, A.: On a product dimension of a graph, J. Comb. Th. B, 29,1 (1980), 47–67
Nešetřil, J. and Rödl, V.: Products of graphs and their applicatie ons, to appear in Proceedings of the Kuratowski conference Łagovo, Poland (1981).
Nešetřil, J. and Rödl, V.: A simple proof of the Galvin-Ramsey prope property of the class of finite graphs and a dimension of a graph, Discrete Math. 23 (1978), 49–55.
Nešetřil, J. and Pultr, A.: On classes of graphs determined by subobjects and factorobjects, Discrete Math. 22 (1978), 287–300
Nešetřil, J. and Pultr, A.: A Dushnik-Miller type dimension of graphs and its complexity. In: Lecture Notes in Comp. Sci., No. 56, Springer Verlag, Berlin/New York, (1977), 482–493
Poljak, S., Pultr, A. and Rödl, V.: On the dimension of bipartite graphs, to appear in J. of Graph Theory
Poljak, S. and Pultr, A.: Dimension by strong products, Comment. Math. Univ. Carolinae (1981)
Pultr, A. and Vinárek, J.: Productive classes and subdirect irreducibility, Discrete Math. 20 (1977),159–176.
Sabidussi, G.: Subdirect representation of graphs, In: Coll. Math. Soc. J. Bolyai 10 (1973), North Holland, Amsterdam 1199–1226
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nešetřil, J. (1981). Representations of graphs by means of products and their complexity. In: Gruska, J., Chytil, M. (eds) Mathematical Foundations of Computer Science 1981. MFCS 1981. Lecture Notes in Computer Science, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10856-4_76
Download citation
DOI: https://doi.org/10.1007/3-540-10856-4_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10856-6
Online ISBN: 978-3-540-38769-5
eBook Packages: Springer Book Archive