Two Isomorphs of the Four-Colour Problem
Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 1084-1091
Voir la notice de l'article provenant de la source Cambridge University Press
It is known that the four-colour problem for the faces of a map on a sphere is isomorphic with the four-colour problem for the vertices of its dual, and the problem is here discussed in the latter form. The isomorphs described below are concerned with codes for the four colours and for a change in colour as we pass along an edge from vertex to vertex. In the first (algebraic) isomorph, the coding involves the four fourth roots of unity, and leads to a graphical representation in the complex plane. In the second (arithmetical) isomorph, the coding involves the integers mod 4, and also the face-edge incidence matrix of the dual.
Synge, J. L. Two Isomorphs of the Four-Colour Problem. Canadian journal of mathematics, Tome 19 (1967) no. 1, pp. 1084-1091. doi: 10.4153/CJM-1967-099-6
@article{10_4153_CJM_1967_099_6,
author = {Synge, J. L.},
title = {Two {Isomorphs} of the {Four-Colour} {Problem}},
journal = {Canadian journal of mathematics},
pages = {1084--1091},
year = {1967},
volume = {19},
number = {1},
doi = {10.4153/CJM-1967-099-6},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1967-099-6/}
}
Cité par Sources :