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

Electronic data

  • Topological inductive constructions for tight surface graphs

    Rights statement: 12m

    Accepted author manuscript, 564 KB, PDF document

    Embargo ends: 1/01/50

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

View graph of relations

Topological inductive constructions for tight surface graphs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Forthcoming

Standard

Topological inductive constructions for tight surface graphs. / Power, Stephen; Cruickshank, James; Kitson, Derek et al.

In: Graphs and Combinatorics, 06.07.2022.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Power, S, Cruickshank, J, Kitson, D & Shakir, Q 2022, 'Topological inductive constructions for tight surface graphs', Graphs and Combinatorics.

APA

Power, S., Cruickshank, J., Kitson, D., & Shakir, Q. (Accepted/In press). Topological inductive constructions for tight surface graphs. Graphs and Combinatorics.

Vancouver

Power S, Cruickshank J, Kitson D, Shakir Q. Topological inductive constructions for tight surface graphs. Graphs and Combinatorics. 2022 Jul 6.

Author

Power, Stephen ; Cruickshank, James ; Kitson, Derek et al. / Topological inductive constructions for tight surface graphs. In: Graphs and Combinatorics. 2022.

Bibtex

@article{c6731e5dd4f040afbff3768315361bf4,
title = "Topological inductive constructions for tight surface graphs",
abstract = "We investigate properties of sparse and tight surface graphs. In particular wederive 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.",
keywords = "graph, surface, torus graph, inductive construction, contact graph",
author = "Stephen Power and James Cruickshank and Derek Kitson and Qays Shakir",
year = "2022",
month = jul,
day = "6",
language = "English",
journal = "Graphs and Combinatorics",
issn = "0911-0119",
publisher = "Springer Japan",

}

RIS

TY - JOUR

T1 - Topological inductive constructions for tight surface graphs

AU - Power, Stephen

AU - Cruickshank, James

AU - Kitson, Derek

AU - Shakir, Qays

PY - 2022/7/6

Y1 - 2022/7/6

N2 - We investigate properties of sparse and tight surface graphs. In particular wederive 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 wederive 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

M3 - Journal article

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

SN - 0911-0119

ER -