Topological inductive constructions for tight surface graphs

Home > Research > Publications & Outputs > Topological inductive constructions for tight s...

Mathematics and Statistics

Associated organisational units

Electronic data

Topological inductive constructions for tight surface graphs
Rights statement: The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-022-02557-0
Accepted author manuscript, 564 KB, PDF document
Available under license: Other

Text available via DOI:

https://doi.org/10.1007/s00373-022-02557-0
Final published version

Keywords

graph, surface, torus graph, inductive construction, contact graph

View graph of relations

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

James Cruickshank
Derek Kitson
Stephen Power
Qays Shakir

More...

Article number	169
<mark>Journal publication date</mark>	12/10/2022
<mark>Journal</mark>	Graphs and Combinatorics
Volume	38
Number of pages	31
Publication Status	Published
<mark>Original language</mark>	English

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.

Bibliographic note

The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-022-02557-0

Research

Associated organisational units

Electronic data

Links

Text available via DOI:

Keywords