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
1.
J.
Chen
,
E.
Akleman
,
Topologically robust mesh modeling: concepts, data structures and operations
, Tech. rep.,
Texas A&M University
, (
2003
).
Google Scholar
 
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
).
https://doi.org/10.1016/j.dam.2015.04.015
Google Scholar
Crossref
Search ADS
 
3.
S.
Lavrenchenko
,
Irreducible triangulations of the torus
.
J. Soviet Math.
51
(
5
),
2537
–
2543
(
1990
).
https://doi.org/10.1007/BF01104169
Google Scholar
Crossref
Search ADS
 
4.
T.
Sulanke
,
Note on the irreducible triangulations of the Klein bottle
,
J. Combin. Theory Ser. B
,
96
(
6
):
964
–
972
, (
2006
).
https://doi.org/10.1016/j.jctb.2006.05.001
Google Scholar
Crossref
Search ADS
 
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
).
Google Scholar
Crossref
Search ADS
 
6.
B.
Mohar
,
C.
Thomassen
, Graphs on surfaces,
Johns Hopkins Studies in the Mathematical Sciences
.
Johns Hopkins University Press
,
Baltimore, MD
, (
2001
).
Google Scholar
 
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
).
https://doi.org/10.1142/S0218654399000150
Google Scholar
Crossref
Search ADS
 
8.
D.
Archdeacon
,
Topological graph theory: a survey, Surveys in graph theory (San Francisco, CA, 1995
).
Congr. Numer.
115
:
5
–
54
, (
1996
).
Google Scholar
 
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
).
Google Scholar
Crossref
Search ADS
 
11.
B.
Grünbaum
, Convex polytopes, volume
221
of
Graduate Texts in Mathematics
.
Springer-Verlag
,
New York
, second edition, (
2003
).
Google Scholar
 
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.