Graphs, ribbon graphs, and polynomials
In this chapter we present some notions of graph theory that will be useful in the rest of the book. It is worth emphasizing that graph theorists and theoretical physicists adopt, unfortunately, different terminologies. We present here both terminologies, such that a sort of dictionary between these two communities can be established. We then extend the notion of graph to that of maps (or of ribbon graphs). Moreover, graph polynomials encoding these structures (the Tutte polynomial for graphs and the Bollobás–Riordan polynomial for ribbon graphs) are presented.
2019 ◽
Vol 169
(2)
◽
pp. 255-297
◽
Keyword(s):
2019 ◽
Vol 18
(09)
◽
pp. 1950172
◽
Keyword(s):
2010 ◽
Vol 20
(2)
◽
pp. 267-287
◽
2019 ◽
Vol 28
(02)
◽
pp. 1950006
◽
2009 ◽
Vol 18
(4)
◽
pp. 601-615
◽
Keyword(s):
2014 ◽
Vol 07
(01)
◽
pp. 1450001
◽
Keyword(s):
2010 ◽
pp. 219-255
◽