17:
155:
In the other direction, from a ribbon graph one may find the faces of its corresponding embedding as the components of the boundary of the topological surface formed by the ribbon graph. One may recover the surface itself by gluing a topological disk to the ribbon graph along each boundary component.
187:
graph embeddings) if they are related to each other that a homeomorphism of the topological space formed by the union of the vertex disks and edge rectangles that preserves the identification of these features. Ribbon graph representations may be equivalent even if it is not possible to deform one
71:
In a ribbon graph representation, each vertex of a graph is represented by a topological disk, and each edge is represented by a topological rectangle with two opposite ends glued to the edges of vertex disks (possibly to the same disk as each other).
156:
The partition of the surface into vertex disks, edge disks, and face disks given by the ribbon graph and this gluing process is a different but related representation of the embedding called a
20:
A ribbon graph with one vertex (the yellow disk), three edges (two of them twisted), and one face. It represents an embedding of a graph with three self-loops onto the connected sum of three
243:
Dijkgraaf, Robbert (1992), "Intersection theory, integrable hierarchies and topological field theory", in Fröhlich, J.; 't Hooft, G.; Jaffe, A.; Mack, G.; Mitter, P. K.; Stora, R. (eds.),
59:) and because it omits the parts of the surface that are far away from the graph, allowing holes through which the rest of the embedding can be seen. Ribbon graphs are also called
146:
122:
102:
188:
into the other within 3d space: this notion of equivalence considers only the intrinsic topology of the representation, and not how it is embedded.
354:
321:
292:
228:
245:
New
Symmetry Principles in Quantum Field Theory: Proceedings of the NATO Advanced Study Institute held in Cargèse, July 16–27, 1991
125:
195:, and in this application weaker notions of equivalence that take into account the 3d embedding may also be used.
29:
171:
The embeddings that can be represented by ribbon graphs are the ones in which a graph is embedded onto a 2-
247:, NATO Advanced Science Institutes Series B: Physics, vol. 295, New York: Plenum, pp. 95–158,
165:
81:
248:
80:
A ribbon graph representation may be obtained from an embedding of a graph onto a surface (and a
52:
131:
107:
87:
317:
311:
288:
278:
224:
218:
45:
282:
21:
262:
258:
56:
55:
without self-intersections (unlike embeddings of the whole surface into three-dimensional
41:
37:
16:
348:
184:
161:
49:
160:. The surface onto which the graph is embedded may be determined by whether it is
175:(without boundary) and in which each face of the embedding is a topological disk.
192:
48:. It is convenient for visualizations of embeddings, because it can represent
172:
164:(true if any cycle in the graph has an even number of twists) and by its
253:
183:
Two ribbon graph representations are said to be equivalent (and define
149:
15:
287:, SpringerBriefs in Mathematics, Springer, pp. 5–7,
84:
on the surface) by choosing a sufficiently small number
335:
284:
Graphs on
Surfaces: Dualities, Polynomials, and Knots
134:
110:
90:
140:
116:
96:
104:, and representing each vertex and edge by their
148:, the edge rectangles become long and thin like
281:; Moffatt, Iain (2013), "1.1.4 Ribbon Graphs",
8:
191:However, ribbon graphs are also applied in
252:
152:, giving the name to the representation.
133:
109:
89:
220:Structural Analysis of Complex Networks
204:
338:, 1.1.5 Band Decompositions, pp. 7–8.
7:
273:
271:
128:in the surface. For small values of
336:Ellis-Monaghan & Moffatt (2013)
305:
303:
212:
210:
208:
14:
316:, World Scientific, p. 289,
40:, equivalent in power to signed
1:
371:
313:Theta Functions and Knots
279:Ellis-Monaghan, Joanna A.
223:, Springer, p. 267,
217:Dehmer, Matthias (2010),
141:{\displaystyle \epsilon }
117:{\displaystyle \epsilon }
97:{\displaystyle \epsilon }
355:Topological graph theory
30:topological graph theory
310:Gelca, Răzvan (2014),
142:
118:
98:
36:is a way to represent
25:
143:
119:
99:
19:
166:Euler characteristic
132:
108:
88:
158:band decomposition
138:
114:
94:
46:graph-encoded maps
26:
22:projective planes
362:
339:
333:
327:
326:
307:
298:
297:
275:
266:
265:
256:
240:
234:
233:
214:
147:
145:
144:
139:
123:
121:
120:
115:
103:
101:
100:
95:
42:rotation systems
38:graph embeddings
370:
369:
365:
364:
363:
361:
360:
359:
345:
344:
343:
342:
334:
330:
324:
309:
308:
301:
295:
277:
276:
269:
242:
241:
237:
231:
216:
215:
206:
201:
181:
130:
129:
106:
105:
86:
85:
78:
69:
57:Euclidean space
12:
11:
5:
368:
366:
358:
357:
347:
346:
341:
340:
328:
322:
299:
293:
267:
254:hep-th/9201003
235:
229:
203:
202:
200:
197:
180:
177:
137:
113:
93:
77:
74:
68:
65:
13:
10:
9:
6:
4:
3:
2:
367:
356:
353:
352:
350:
337:
332:
329:
325:
323:9789814520584
319:
315:
314:
306:
304:
300:
296:
294:9781461469711
290:
286:
285:
280:
274:
272:
268:
264:
260:
255:
250:
246:
239:
236:
232:
230:9780817647896
226:
222:
221:
213:
211:
209:
205:
198:
196:
194:
189:
186:
178:
176:
174:
169:
167:
163:
159:
153:
151:
135:
127:
126:neighborhoods
111:
91:
83:
75:
73:
66:
64:
62:
58:
54:
51:
47:
43:
39:
35:
31:
23:
18:
331:
312:
283:
244:
238:
219:
190:
185:homeomorphic
182:
170:
157:
154:
79:
70:
60:
34:ribbon graph
33:
27:
193:knot theory
179:Equivalence
199:References
162:orientable
76:Embeddings
67:Definition
61:fat graphs
50:unoriented
136:ϵ
112:ϵ
92:ϵ
349:Category
173:manifold
53:surfaces
263:1204453
150:ribbons
320:
291:
261:
227:
82:metric
249:arXiv
318:ISBN
289:ISBN
225:ISBN
32:, a
44:or
28:In
351::
302:^
270:^
259:MR
257:,
207:^
168:.
63:.
251::
124:-
24:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.