Previous |  Up |  Next

Article

Title: Dimension of amalgamated graphs and trees (English)
Author: Alles, Peter
Language: English
Journal: Czechoslovak Mathematical Journal
ISSN: 0011-4642 (print)
ISSN: 1572-9141 (online)
Volume: 36
Issue: 3
Year: 1986
Pages: 393-416
Summary lang: Russian
.
Category: math
.
MSC: 05C05
MSC: 05C99
idZBL: Zbl 0643.05058
idMR: MR847768
DOI: 10.21136/CMJ.1986.102101
.
Date available: 2008-06-09T15:11:21Z
Last updated: 2020-07-28
Stable URL: http://hdl.handle.net/10338.dmlcz/102101
.
Reference: [1] P. Alles: Estimation of the Dimension of Some Types of Graph by Means of Orthogonal Latin Squares.Preprint-Nr. 749, TH Darmstadt, 1983.
Reference: [2] P. Alles: On the Dimension of Sums, Amalgams and Weak Products of Graphs.manuscript, 1983.
Reference: [3] P. Alles: The Dimension of Sums of Graphs.in: Discrete Math. 54, 1985, p. 229-233. Zbl 0581.05048, MR 0791663, 10.1016/0012-365X(85)90083-4
Reference: [4] P. Křivka: On the Dimension of Odd Cycles and Cartesian Cubes.in: Coll. Math. Soc. J. Bolyai 25, 1981, p. 435-443. MR 0642056
Reference: [5] P. Křivka: Dimension of the Sum of Two Copies of a Graph.in: Czech. Math. J. 31 (106), 1981, p. 514-520. MR 0631599
Reference: [6] L. Lovász J. Nešetřil, A. Pultr: On a Product Dimension of Graphs.in: J. of Comb. Theory, В 29, 1980, p. 47-67. MR 0584160
Reference: [7] J. Nešetřil: Representations of Graphs by Means of Products and their Complexity.in: Mathematical Foundations of Computer Science, LN in Comp. Sci. 118, 1981, p. 94-102: MR 0652742
Reference: [8] J. Nešetřil, A. Pultr: A Dushnik-Miller type Dimension of Graphs and its Complexity.in: Fundamentals of Computation Theory, LN in Comp. Sci. 50, 1977, p. 482-493. MR 0491363
Reference: [9] J. Nešetřil, A. Pultr: Product and other Representations of Graphs and Related Characteristics.in: Coll. Math. Soc. J. Bolyai 25, 1981, p. 571 - 598. MR 0642062
Reference: [10] S. Poljak, A. Pultr: On the Dimension of Trees.in: Discrete Math. 34, 1981, p. 165-171. Zbl 0476.05075, MR 0611429, 10.1016/0012-365X(81)90064-9
Reference: [11] S. Poljak, A. Pultr: Representing Graphs by Means of Strong and Weak Products.in: Comm. Math. Universitatis Carolinae 22, 3, 1981, p. 449-465. Zbl 0476.05074, MR 0633576
Reference: [12] S. Poljak, V. Rödl: Orthogonal Partitions and Coverings of Graphs.in: Czech. Math. J 30 (105), 1980, p. 475-485. MR 0583626
Reference: [13] S. Poljak, D. Turzik: A Note on Dimension of $P_{3}^{n}$.in: Czech. Math. J. 31 (106), 1981, p. 484-487. MR 0626922
.

Files

Files Size Format View
CzechMathJ_36-1986-3_6.pdf 2.288Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo