Topological inductive constructions for tight surface graphs

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

Text (Topological inductive constructions for tight surface graphs)
GC_submission_revised_no_colour.pdf - Accepted Version
Restricted to Repository staff only until 1 January 2050.
Available under License Creative Commons Attribution.

Download (577kB)


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.

Item Type:
Journal Article
Journal or Publication Title:
Graphs and Combinatorics
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
22 Jul 2022 09:20
In Press
Last Modified:
22 Nov 2022 11:38