Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Battle, J., Harary, F., Kodama, Y., Youngs, J.W.T., Additivity of the genus of a graph. Byll. Amer. Math. Soc. 68, 565–568 (1962).
Duke, R.A., and Haggard, G., The genus of subgraphs of K8, Israel J. of Math., Vol. 11, No. 4, 1972, pp 452–455.
Franklin, P., A Six Colour Problem, J. Math. Phys. 13, 363–369 (1934).
Gross, J. and Alpert, S., The topological theory of current graphs, to appear.
Heawood, P.J., Map Colour Theorem, Quart, J. Math. 24, 332–338 (1890).
Huneke, J.P., A Minimum Vertex Triangulation. Submitted to J. Combinatorial Theory.
Jungerman, M., Orientable Triangular Embeddings of K18-K3 and K13-K3, J. Combinatorial Theory, Series B, Vol. 16, 293–294 (1974).
Jungerman, M., A New Solution for the Nonorientable Case 1 of the Heawood Map Color Theorem, J. Combinatorial Theory, Vol. 19, 69–71 (1975).
Jungerman, M., The Genus of the Symmetric Quadripartite Graph. J. Combinatorial Theory, Series B, Vol. 19, 181–197 (1975).
Jungerman, M., The Non-Orientable Genus of the Symmetric Quadripartite Graph, Submitted to the J. Combinatorial Theory, Series B, 1976.
Ringel, G., Farbensatz für nichtorientierbare Flächen beliebigen Geschlechts. Journal fur die reine und angewandte Mathematik, Band 190, Seite 129–147 (1952).
Ringel, G., Wie man die geschlossenen nichtorientierbaren Flachen in moglichst wenig Dreiecke zerlegen kann, Math. Annalen, Bd. 130, S. 317–326 (1955).
Ringel, G., Map Color Theorem, Springer-Verlag, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen Band 209, 1974.
Skupien, Z., Locally Hamiltonian and Planar Graphs, Fundamenta Mathematica, Vol. 58, (193–200) 1966.
Stahl, S., Self-dual Embeddings of Graphs, Doctoral dissertation, Western Michigan University, August 1975.
Tutte, W.T., A family of cubical graphs, Proc. Cambridge Philos. Soc. 43, 459–474 (1947).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ringel, G. (1978). Non-existence of graph embeddings. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070403
Download citation
DOI: https://doi.org/10.1007/BFb0070403
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive