Preview
Unable to display preview. Download preview PDF.
References
J. BERSTEL, Transductions and context-free languages; Teubner, Stuttgart (1979).
D. KNUTH, The art of computer programming; Vol. 1, Addison Wesley Reading (1968).
M. LOTHAIRE, Combinatorics on words; Addison Wesley.
F. JAEGER, Oral communication.
O. ORE, the four colour problem; Academic Press, New-York (1967).
T. SAATY, thirteen colorful variations on Guthrie's four colour conjecture; Amer. Math. Morthly 79 (1972), pp. 2–43.
W. T. TUTTE, A contribution to the theory of chromatic polynomials; Car. J. Math. (1954); pp. 80–91.
H. WHITNEY, A theorem on graphs; Ann. Math. 32 (1931), pp. 378–390.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Cori, R., Dulucq, S. (1986). Colourings of planar maps and the equality of two languages. In: Franchi-Zannettacci, P. (eds) CAAP '86. CAAP 1986. Lecture Notes in Computer Science, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022655
Download citation
DOI: https://doi.org/10.1007/BFb0022655
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16443-2
Online ISBN: 978-3-540-39783-0
eBook Packages: Springer Book Archive