Equilateral Spherical Drawings of Planar Cayley Graphs
DOI:
https://doi.org/10.7155/jgaa.00551Keywords:
graph drawing , crossings , bipartite graph , equilateral drawing , spectral drawing , straight-line drawingAbstract
In this paper, we study equilateral spherical drawings of planar Cayley graphs. We focus on the case when the underlying group is generated by two rotations. In this case, the set of equilateral drawings can be parameterized by spherical ellipses on the unit sphere. Besides, we give an explicit formula to describe the shortest equilateral spherical drawing and the longest spherical equilateral drawing. Furthermore, we studied the drawing of Schreier coset graphs arising from these equilateral drawings.Downloads
Download data is not yet available.
Downloads
Published
2021-01-01
How to Cite
Kang, M.-H., & Lin, W.-H. (2021). Equilateral Spherical Drawings of Planar Cayley Graphs. Journal of Graph Algorithms and Applications, 25(1), 97–119. https://doi.org/10.7155/jgaa.00551
License
Copyright (c) 2021 Ming-Hsuan Kang, Wu-Hsiung Lin
This work is licensed under a Creative Commons Attribution 4.0 International License.