{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:48Z","timestamp":1725662928842},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_76","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:34:25Z","timestamp":1330191265000},"page":"94-102","source":"Crossref","is-referenced-by-count":7,"title":["Representations of graphs by means of products and their complexity"],"prefix":"10.1007","author":[{"given":"Jaroslav","family":"Ne\u0161et\u0159il","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"7_CR1","first-page":"600","volume":"16","author":"D. Ben","year":"1941","unstructured":"Ben Dushnik and E.W. Miller: Partially ordered sets, Amer.J.Math. 16 (1941), 600\u2013610.","journal-title":"Amer.J.Math."},{"key":"7_CR2","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S.: Computers and Intractability, W.H.Freeman, San Francisco, 1979."},{"key":"7_CR3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/BF01886093","volume":"25","author":"D. Greenwell","year":"1974","unstructured":"Greenwell, D. and Lov\u00e1sz, L. Applications of product coloring, Acta Math. Acad. Sci.Hungar. 25 (1974),335\u2013340.","journal-title":"Acta Math. Acad. Sci.Hungar."},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Ku\u010dera, L., Ne\u0161et\u0159il, J. and A Pultr A.: The complexity of dimension three and other covering characteristics of a graph, Theor. Comp. Sci. (1980)","DOI":"10.1016\/0304-3975(80)90039-0"},{"key":"7_CR5","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/BF02029172","volume":"1","author":"L. Lov\u00e1sz","year":"1971","unstructured":"Lov\u00e1sz, L.: On the cancelation law among finite relational structures, Periodica Math. Hungar. 1, (1971) 145\u2013156","journal-title":"Periodica Math. Hungar."},{"issue":"1","key":"7_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0095-8956(80)90043-X","volume":"29","author":"L. Lov\u00e1sz","year":"1980","unstructured":"Lov\u00e1sz, L., Ne\u0161et\u0159il, J. and Pultr, A.: On a product dimension of a graph, J. Comb. Th. B, 29,1 (1980), 47\u201367","journal-title":"J. Comb. Th. B"},{"key":"7_CR7","unstructured":"Ne\u0161et\u0159il, J. and R\u00f6dl, V.: Products of graphs and their applicatie ons, to appear in Proceedings of the Kuratowski conference \u0141agovo, Poland (1981)."},{"key":"7_CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0012-365X(78)90186-3","volume":"23","author":"J. Ne\u0161et\u0159il","year":"1978","unstructured":"Ne\u0161et\u0159il, J. and R\u00f6dl, 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\u201355.","journal-title":"Discrete Math."},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0012-365X(78)90062-6","volume":"22","author":"J. Ne\u0161et\u0159il","year":"1978","unstructured":"Ne\u0161et\u0159il, J. and Pultr, A.: On classes of graphs determined by subobjects and factorobjects, Discrete Math. 22 (1978), 287\u2013300","journal-title":"Discrete Math."},{"key":"7_CR10","first-page":"482","volume-title":"Lecture Notes in Comp. Sci., No. 56","author":"J. Ne\u0161et\u0159il","year":"1977","unstructured":"Ne\u0161et\u0159il, 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\u2013493"},{"key":"7_CR11","unstructured":"Poljak, S., Pultr, A. and R\u00f6dl, V.: On the dimension of bipartite graphs, to appear in J. of Graph Theory"},{"key":"7_CR12","unstructured":"Poljak, S. and Pultr, A.: Dimension by strong products, Comment. Math. Univ. Carolinae (1981)"},{"key":"7_CR13","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0012-365X(77)90055-3","volume":"20","author":"A. Pultr","year":"1977","unstructured":"Pultr, A. and Vin\u00e1rek, J.: Productive classes and subdirect irreducibility, Discrete Math. 20 (1977),159\u2013176.","journal-title":"Discrete Math."},{"key":"7_CR14","first-page":"1199","volume":"10","author":"G. Sabidussi","year":"1973","unstructured":"Sabidussi, G.: Subdirect representation of graphs, In: Coll. Math. Soc. J. Bolyai 10 (1973), North Holland, Amsterdam 1199\u20131226","journal-title":"Coll. Math. Soc. J. Bolyai"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_76.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:03Z","timestamp":1605643443000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_76"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_76","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}