Topological inductive constructions for tight surface graphs

Cruickshank, James and Kitson, Derek and Power, Stephen and Shakir, Qays (2022) Topological inductive constructions for tight surface graphs. Graphs and Combinatorics, 38: 169. ISSN 0911-0119

Text (Topological inductive constructions for tight surface graphs)
GC_submission_revised_no_colour.pdf - Accepted Version
Available under License Other.
Download (577kB)

Abstract

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.