Operations on graphs determining congruences on graphs

Previous | Up | Next

Article

Operations on graphs determining congruences on graphs. (English). Archivum Mathematicum, vol. 14 (1978), issue 4, pp. 215-218

MSC: 05C38, 06C05 | MR 512764 | Zbl 0402.05047

References:

[1] H. Draškovičová: Über die Relation „zwischen" in Verbänden. Mat.-fyz. čas. SAV 16 (1966), 13-20. MR 0210628

[2] F. Harary, G. W. Wilcox: Boolean operations on graphs. Math. Scand. 20 (1967), 41-51. MR 0211900 | Zbl 0152.22801

[3] L. Nebeský: Algebraic properties of trees. Acta Univ. Carol. Philologica - Monographia XXV, 1969. MR 0274210

[4] J. Nieminen: On ideals in a graph; a communication problem. Arch. Elektr. Übertragungstech. 27, (1973), 213-217.

[5] J. Nieminen: The lattice of connected subgraphs of a connected graph. Comment. Math. (Poznań), to appear. MR 0577684 | Zbl 0455.05043

[6] G. Szász: Introduction to lattice theory. Academic Press, New York-London, 1963. MR 0166118

[7] B. Zelinka: Tolerance graphs. Comment. Math. Univ. Carol. 9 (1968), 121-131. MR 0232698 | Zbl 0155.51206

Partner of