Lovász, László; Nešetřil, Jaroslav; Pultr, Aleš On a product dimension of graphs. (English) Zbl 0439.05038 J. Comb. Theory, Ser. B 29, 47-67 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 4 ReviewsCited in 25 Documents MSC: 05C99 Graph theory Keywords:dimension of a graph; graph product PDFBibTeX XMLCite \textit{L. Lovász} et al., J. Comb. Theory, Ser. B 29, 47--67 (1980; Zbl 0439.05038) Full Text: DOI References: [1] Dushnik, B.; Miller, E. W., Partially ordered sets, Amer. J. Math., 63, 600-610 (1941) · Zbl 0025.31002 [2] Graham, R. L.; Pollak, H. O., On embedding graphs in squashed cubes, (Graph Theory and its Applications. Graph Theory and its Applications, Lecture Notes in Mathematics No. 303 (1972), Springer-Verlag: Springer-Verlag Berlin/New York), 99-110 · Zbl 0251.05123 [3] Greenwell, D.; Lovász, L., Applications of product colouring, Acta Math. Acad. Sci. Hungar., 25, 335-340 (1974) · Zbl 0294.05108 [4] Hall, M., Distinct representatives of subsets, Bull. Amer. Math. Soc., 54, 922-926 (1948) · Zbl 0032.27101 [5] Hell, P., Subdirect products of bipartite graphs, (Infinite and Finite Sets. Infinite and Finite Sets, Coll. Math. Soc. J. Bolyai, 10 (1975), North-Holland: North-Holland Amsterdam), 857-866 · Zbl 0308.05125 [6] Koubek, V.; Nešetřil, J.; Rödl, V., Representing of groups and semigroups by products in categories of relations, Algebra Univ., 4, 336-341 (1974) · Zbl 0303.18001 [7] Nešetřil, J.; Pultr, A., A Dushnik-Miller type dimension of graphs and its complexity, (Fundamentals of Computation Theory. Fundamentals of Computation Theory, Lecture Notes in Comp. Sci. No. 56 (1977), Springer-Verlag: Springer-Verlag Berlin/New York), 482-493 · Zbl 0362.05073 [8] J. Nešetřil and A. PultrDiscr. Math.; J. Nešetřil and A. PultrDiscr. Math. [9] J. Nešetřil and V. RödlDiscr. Math.; J. Nešetřil and V. RödlDiscr. Math. [10] Ore, O., Theory of graphs, (Amer. Math. Soc. Colloq. Publ., Vol. XXXVIII (1962)), Providence, R. I. · JFM 68.0039.01 [11] Deza, M.; Frankl, P., Problem, (Combinatorics. Combinatorics, Coll. Math. Soc. J. Bolyai, 18 (1976), North-Holland: North-Holland Amsterdam), 1193, 1978 [12] Pultr, A.; Vinárek, J., Productive classes and subdirect irreducibility, in particular for graphs, Discr. Math., 20, 159-176 (1977) · Zbl 0412.18006 [13] Sabidussi, G., Subdirect representations of graphs, (Infinite and Finite Sets. Infinite and Finite Sets, Coll. Math. Soc. J. Bolyai, 10 (1975), North-Holland: North-Holland Amsterdam), 1199-1226 · Zbl 0308.05124 [14] Trotter, W. T., Embedding finite posets in cubes, Discr. Math., 12, 165-172 (1975) · Zbl 0312.06001 [15] Vizing, V. A., On an estimate of the chromatic class of a \(p\)-graph, Diskret. Analiz, 3, 25-30 (1964), [in Russian] This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.