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)

[img]
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)

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.

Item Type:
Journal Article
Journal or Publication Title:
Graphs and Combinatorics
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/2600/2614
Subjects:
ID Code:
173493
Deposited By:
Deposited On:
22 Jul 2022 09:20
Refereed?:
Yes
Published?:
In Press
Last Modified:
22 Jul 2022 09:20