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

Electronic data

Links

Text available via DOI:

View graph of relations

Topological inductive constructions for tight surface graphs

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

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

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Cruickshank J, Kitson D, Power S, Shakir Q. Topological inductive constructions for tight surface graphs. Graphs and Combinatorics. 2022 Oct 12;38:169. doi: 10.1007/s00373-022-02557-0

Author

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

Bibtex

@article{c6731e5dd4f040afbff3768315361bf4,
title = "Topological inductive constructions for tight surface graphs",
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.",
keywords = "graph, surface, torus graph, inductive construction, contact graph",
author = "James Cruickshank and Derek Kitson and Stephen Power and Qays Shakir",
note = "The final publication is available at Springer via http://dx.doi.org/10.1007/s00373-022-02557-0",
year = "2022",
month = oct,
day = "12",
doi = "10.1007/s00373-022-02557-0",
language = "English",
volume = "38",
journal = "Graphs and Combinatorics",
issn = "0911-0119",
publisher = "Springer Japan",

}

RIS

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 -