Topological Inductive Constructions for Tight Surface Graphs

Springer Science and Business Media LLC - Tập 38 - Trang 1-31 - 2022
James Cruickshank1, Derek Kitson2, Stephen C. Power3, Qays Shakir4
1School of Mathematical and Statistical Sciences, University of Galway, Galway, Ireland
2Department of Mathematics and Computer Studies, Mary Immaculate College, Thurles, Ireland
3Department of Mathematics and Statistics, Lancaster University, Lancaster, UK
4Technical College of Management, Baghdad, Iraq

Tóm tắt

We investigate properties of sparse and tight surface graphs. In particular we derive topological inductive constructions for $$(2,2)$$ -tight surface graphs in the case of the sphere, the plane, the twice punctured sphere and the torus. In the case of the torus we identify all 116 irreducible base graphs and provide a geometric application involving contact graphs of configurations of circular arcs.

Tài liệu tham khảo