On colouring products of graphs

Previous | Up | Next

Article

On colouring products of graphs. (English). Mathematica Bohemica, vol. 121 (1996), issue 1, pp. 69-71

MSC: 05C15, 05C40 | MR 1388176 | Zbl 0863.05034 | DOI: 10.21136/MB.1996.125938

Keywords:
graph colouring; product of graphs

Summary:
In this paper, we give some results concerning the colouring of the product (cartesian product) of two graphs.

References:

[1] F. Harary: Graph Theory. Addison-Wesley, Reading, 1969. MR 0256911 | Zbl 0196.27202

[2] G. Sabidussi: Graph multiplication. Math. Z. 72 (1960), 446-457. DOI 10.1007/BF01162967 | MR 0209177 | Zbl 0093.37603

[3] V. G. Vizing: On an estimate of the chromatic class of a p-graph. Diskretnyj Analiz 3 (1964), 25-30. (In Russian.) MR 0180505

Partner of