Abstract
All finite planar graphs are subgraphs of certain planar Cayley graphs of free groups; outerplanar graphs are subgraphs of certain outerplanar Cayley graphs of free groups. It is shown for these particular planar presentations of free groups that special planar is equivalent with outerplanar.
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
J. Battle, F. Harary, Y. Kodama and J.W.T. Youngs, Additivity of the genus of a graph, Bull. Amer. Math. Soc. 68, (1962), 565–568.
H. Levinson, On the genera of graphs of group presentations, Ann. N. Y. Acad. Sci. 175, Art. 1, (1970), 277–284.
H. Levinson, On the genera of graphs of group presentations III, J. Comb. Theory,Series B 13, (1972), 298–302.
H. Levinson and E. S. Rapaport, Planarity of Cayley diagrams, Graph Theory and Applications. Springer-Verlag, Berlin (1972), 183–188.
C. W. Marshall, Applied Graph Theory. Wiley-Interscience, New York (1971).
E. R. Strasser and H. Levinson, Planarity of Cayley diagrams: planar presentations, Proc. 6th S-E Conf. Combinatorics, Graph Theory, and Computing. Utilitas Mathematica, Winnipeg (1975), 567–593.
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
Levinson, H.W. (1978). Planar and outerplanar cayley graphs of free groups. 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/BFb0070390
Download citation
DOI: https://doi.org/10.1007/BFb0070390
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