Equilateral Spherical Drawings of Planar Cayley Graphs

Authors

  • Ming-Hsuan Kang
  • Wu-Hsiung Lin

DOI:

https://doi.org/10.7155/jgaa.00551

Keywords:

graph drawing , crossings , bipartite graph , equilateral drawing , spectral drawing , straight-line drawing

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.

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

Issue

Section

Articles

Categories