In topological graph theory, rotation systems are used to capture combinatorial information of graphs that are embedded in surfaces, surface graphs. In this article, we investigate the rotation systems of some topological graph operations. Operations on surface graphs play a significant role in building classes of surface graphs. Specifically, it is possible to construct all graphs of a certain class of graphs by sequences of such operations conducting on certain graphs in the class of graphs. We examine contracted faces of degrees two, three and four in terms of rotation systems.
Topics
Graph theory
REFERENCES
1.
J.
Chen
, E.
Akleman
, Topologically robust mesh modeling: concepts, data structures and operations
, Tech. rep., Texas A&M University
, (2003
).2.
E.
Akleman
, J.
Chen
, J.L.
Gross
, Extended graph rotation systems as a model for cyclic weaving on orientable surfaces,
Discret. Appl. Math.
, 193
, 61
–79
, (2015
).3.
S.
Lavrenchenko
, Irreducible triangulations of the torus
. J. Soviet Math.
51
(5
), 2537
–2543
(1990
).4.
T.
Sulanke
, Note on the irreducible triangulations of the Klein bottle
, J. Combin. Theory Ser. B
, 96
(6
):964
– 972
, (2006
).5.
J.
Cruickshank
, D.
Kitson
, S. C.
Power
, Q.
Shakir
, Topological inductive constructions for tight surface graphs
, Graphs and Combinatorics
38
, 169
, 1
–31
, (2022
).6.
B.
Mohar
, C.
Thomassen
, Graphs on surfaces, Johns Hopkins Studies in the Mathematical Sciences
. Johns Hopkins University Press
, Baltimore, MD
, (2001
).7.
E.
Akleman
, J.
Chen
, Guaranteeing the 2-manifold property for meshes with doubly linked face list
, International Journal of Shape Modeling
5
(02
)159
–177
, (1999
).8.
D.
Archdeacon
, Topological graph theory: a survey, Surveys in graph theory (San Francisco, CA, 1995
). Congr. Numer.
115
:5
–54
, (1996
).9.
Q.
Shakir
, Polygon representations of surface graphs
, Vietnam Journal of Mathematics
(in press).10.
M.
Aigner
, G. M.
Ziegler
, Proofs from the book
, Springer
, Berlin
, sixth edition, (2018
).11.
B.
Grünbaum
, Convex polytopes, volume 221
of Graduate Texts in Mathematics
. Springer-Verlag
, New York
, second edition, (2003
).
This content is only available via PDF.
©2024 Authors. Published by AIP Publishing.
2024
Author(s)
You do not currently have access to this content.