Visibility Representations of Toroidal and Klein-bottle Graphs
Computational Geometry
2022-09-07 v2 Combinatorics
Abstract
In this paper, we study visibility representations of graphs that are embedded on a torus or a Klein bottle. Mohar and Rosenstiehl showed that any toroidal graph has a visibility representation on a flat torus bounded by a parallelogram, but left open the question whether one can assume a rectangular flat torus, i.e., a flat torus bounded by a rectangle. Independently the same question was asked by Tamassia and Tollis. We answer this question in the positive. With the same technique, we can also show that any graph embedded on a Klein bottle has a visibility representation on the rectangular flat Klein bottle.
Cite
@article{arxiv.2209.00576,
title = {Visibility Representations of Toroidal and Klein-bottle Graphs},
author = {Therese Biedl},
journal= {arXiv preprint arXiv:2209.00576},
year = {2022}
}
Comments
Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)