Geodesic
Equilateral Spherical Drawings of Planar Cayley Graphs
Journal of Graph Algorithms and Applications, Tome 25 (2021) no. 1, pp. 97-119.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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.
DOI : 10.7155/jgaa.00551
Keywords: graph drawing, crossings, bipartite graph, equilateral drawing, spectral drawing, straight-line drawing 
@article{JGAA_2021_25_1_a4,
     author = {Ming-Hsuan Kang and Wu-Hsiung Lin},
     title = {Equilateral {Spherical} {Drawings} of {Planar} {Cayley} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {97--119},
     publisher = {mathdoc},
     volume = {25},
     number = {1},
     year = {2021},
     doi = {10.7155/jgaa.00551},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00551/}
}
TY  - JOUR
AU  - Ming-Hsuan Kang
AU  - Wu-Hsiung Lin
TI  - Equilateral Spherical Drawings of Planar Cayley Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2021
SP  - 97
EP  - 119
VL  - 25
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00551/
DO  - 10.7155/jgaa.00551
LA  - en
ID  - JGAA_2021_25_1_a4
ER  - 
%0 Journal Article
%A Ming-Hsuan Kang
%A Wu-Hsiung Lin
%T Equilateral Spherical Drawings of Planar Cayley Graphs
%J Journal of Graph Algorithms and Applications
%D 2021
%P 97-119
%V 25
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00551/
%R 10.7155/jgaa.00551
%G en
%F JGAA_2021_25_1_a4
Ming-Hsuan Kang; Wu-Hsiung Lin. Equilateral Spherical Drawings of Planar Cayley Graphs. Journal of Graph Algorithms and Applications, Tome 25 (2021) no. 1, pp. 97-119. doi : 10.7155/jgaa.00551. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00551/

Cité par Sources :