Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-23T05:35:24.158Z Has data issue: false hasContentIssue false

On the embedding of complete graphs in orientable surfaces

Published online by Cambridge University Press:  26 February 2010

D. E. Cohen
Affiliation:
Birkbeck College, London.
F. Harary
Affiliation:
University College, London.
Y. Kodama
Affiliation:
University College, Tokosuka.
Get access

Extract

Our purpose is to develop a new and simple procedure for embedding graphs into orientable surfaces. This will involve the identification of the oriented edges of two oriented polygons, subject to certain rules.

Type
Research Article
Copyright
Copyright © University College London 1963

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Ball, W. W. R. and Coxeter, H. S. M., Mathematical recreations and essays (London, 1942).Google Scholar
2. König, D., Theorie der endlichen und unendlichen Graphen (Leipzig, 1936; reprinted New York, 1950).Google Scholar
3. Ringel, G., Fürbungsprobleme auf Flächen und Graphen (VEB Deutscher VerLig Wiss., Berlin, 1959).Google Scholar
4. Seifert, H. and Threlfall, W., Lehrbuch der Topologie (Leipzig, 1934; reprinted New York, 1947).Google Scholar