Journal of Graph Algorithms and Applications
|Home||Issues||About JGAA||Instructions for Authors|
Equilateral Spherical Drawings of Planar Cayley Graphs
Vol. 25, no. 1, pp. 97-119, 2021. Regular paper.
Abstract 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.
Submitted: September 2020.
Reviewed: November 2020.
Revised: January 2021.
Accepted: January 2021.
Final: January 2021.
Published: January 2021.
Communicated by Giuseppe Liotta