Abstract
The most central notion of this thesis is the graph. For reasons that will become clear later, we will not resort to the traditional definition of a graph as a set of vertices and a set of edges. Our definition includes so called multigraphs, graphs where multiple edges are allowed, in a natural way. We will consider sets of half-edges and vertices to be the building blocks of a graph. Based on those sets, a graph consists of a map that associates half-edges with vertices and an involution on the set of half-edges that maps a half-edge to its other half. Naturally, two half-edges make up an edge this way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A simple graph is a graph without selfloops or multiple edges between the same pair of vertices.
- 2.
A bipartite graph is a graph, whose vertex set is the union of two disjoints sets of mutually disconnected vertices.
- 3.
These numbers are called the telephone numbers [5, Example II.13].
- 4.
Equivalently, \(\mathfrak {G}_{m,k}\) is the quotient of \(\mathfrak {G}^{\text {lab}}_{m,k}\) under the group action \(*\), \(\mathfrak {G}_{m,k} = \mathfrak {G}^{\text {lab}}_{m,k}/P_{m,k}\).
- 5.
Arguably, it would be clearer to use a map \(\pi \) that maps an arbitrary graph to its unique isomorphic representative in \(\mathfrak {G}\). The product would then read, \(m (\Gamma _1 \otimes \Gamma _2) = \pi ( \Gamma _1 \sqcup \Gamma _2)\). We will omit this map \(\pi \) to agree with the notation commonly used in the literature.
References
Conant J, Kassabov M, Vogtmann K (2012) Hairy graphs and the unstable homology of Mod(g; s), Out(Fn) and Aut(Fn). J Topol 6(1):119–153
Yeats K (2008) Growth estimates for Dyson-Schwinger equations. Ph.D. thesis, Boston University
Gurau R, Rivasseau V, Sfondrini A (2014) Renormalization: an advanced overview. arXiv:1401.5003
McKay BD (1981) Practical graph isomorphism. Congr Numer 30:45–87
Flajolet P, Sedgewick R (2009) Analytic combinatorics. Cambridge University Press, Cambridge
Holt DF, Eick B, O’Brien EA (2005) Handbook of computational group theory. CRC Press, Boca Raton
Janson S (1993) The birth of the giant component. Random Struct Algorithms 4(3):233–358
Harary F, Palmer EM (2014) Graphical enumeration. Elsevier, Berlin
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Borinsky, M. (2018). Graphs. In: Graphs in Perturbation Theory. Springer Theses. Springer, Cham. https://doi.org/10.1007/978-3-030-03541-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-03541-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03540-2
Online ISBN: 978-3-030-03541-9
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)