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
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Topological inductive constructions for tight surface graphs
AU - Cruickshank, James
AU - Kitson, Derek
AU - Power, Stephen
AU - Shakir, Qays
N1 - The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-022-02557-0
PY - 2022/10/12
Y1 - 2022/10/12
N2 - 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.
AB - 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.
KW - graph
KW - surface
KW - torus graph
KW - inductive construction
KW - contact graph
U2 - 10.1007/s00373-022-02557-0
DO - 10.1007/s00373-022-02557-0
M3 - Journal article
VL - 38
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
SN - 0911-0119
M1 - 169
ER -