Skip to main content

On the Seifert graphs of a link diagram and its parallels


Recently, Dasbach, Futer, Kalfagianni, Lin and Stoltzfus extended the notion of a Tait graph by associating a set of ribbon graphs (or, equivalently, cellularly embedded graphs) to a link diagram. Here we focus on Seifert graphs, which are the ribbon graphs of a knot or link diagram that arise from Seifert states. We provide a characterization of Seifert graphs in terms of Eulerian subgraphs. This characterization can be viewed as a refinement of the fact that Seifert graphs are bipartite. We go on to examine the family of ribbon graphs that arises by forming the parallels of a link diagram and determine how the genus of the ribbon graph of a r-fold parallel of a link diagram is related to that of the original link diagram.

Hide All
[1]Abe T.The Turaev genus of an adequate knot. Topology Appl. 156 (2009), 27042712.
[2]Bondy A. and Murty U. Graph theory. Graduate Texts in Math. 244 (Springer-Verlag, New York, 2008).
[3]Champanerkar A., Kofman I. and Stoltzfus N.Graphs on surfaces and Khovanov homology. Algebr. Geom. Topol. 7 (2007), 15311540.
[4]Chmutov S. and Pak I.The Kauffman bracket of virtual links and the Bollobás–Riordan polynomial. Mosc. Math. J. 7 (2007), 409418.
[5]Chmutov S. and Voltz J.Thistlethwaite's theorem for virtual links. J. Knot Theory Ramifications 17 (10) (2008), 11891198.
[6]Chmutov S.Generalized duality for graphs on surfaces and the signed Bollobás–Riordan polynomial. J. Combin. Theory Series B 99 (2009), 617638.
[7]Cromwell P.Knots and Links (Cambridge University Press, 2004).
[8]Dasbach O. T., Futer D., Kalfagianni E., Lin X.-S. and Stoltzfus N. W.The Jones polynomial and graphs on surfaces. J. Combin. Theory Series B 98 (2008), 384399.
[9]Dasbach O. T., Futer D., Kalfagianni E., Lin X.-S. and Stoltzfus N. W.Alternating sum formulae for the determinant and other link invariants. J. Knot Theory Ramifications 19 (2010), 765782.
[10]Dasbach O. and Lowrance A.Turaev genus, knot signature, and the knot homology concordance invariants. Proc. Amer. Math. Soc. 139 (2011), 26312645.
[11]Ellis–Monaghan J. A. and Moffatt I.Twisted duality and polynomials of embedded graphs. Trans. Amer. Math. Soc., in press.
[12]Futer D., Kalfagianni E. and Purcell J.Dehn filling, volume, and the Jones polynomial. J. Differential Geom. 78 (2008), 429464.
[13]Futer D., Kalfagianni E. and Purcell J.Symmetric links and Conway sums: volume and Jones polynomial. Math. Res. Lett. 16 (2009), 233253.
[14]Huggett S. and Moffatt I. Bipartite partial duals and circuits in medial graphs. Preprint, arXiv:1106.4189.
[15]Krajewski T., Rivasseau V. and Vignes–Tourneret F.Topological graph polynomials and quantum field theory, Part II: Mehler kernel theories. Ann. Henri Poincaré 12 (2011), 163.
[16]Lowrance A.On knot Floer width and Turaev genus. Algebr. Geom. Topol. 8 (2008), 11411162.
[17]Moffatt I.Unsigned state models for the Jones polynomial. Ann. Comb. 15 (2011), 127146.
[18]Moffatt I.Partial duality and Bollobás and Riordan's ribbon graph polynomial. Discrete Math. 310 (2010), 174183.
[19]Moffatt I.A characterization of partially dual graphs. J. Graph Theory 67 (2011), 198217.
[20]Moffatt I. Partial duals of plane graphs, separability and the graphs of knots. Preprint, arXiv:1007.4219.
[21]Turaev V.A simple proof of the Murasugi and Kauffman theorems on alternating links. Enseign. Math. 33 (1987), 203225.
[22]Vignes-Tourneret F.Non-orientable quasi-trees for the Bollobás–Riordan polynomial. European J. Combin. 32 (2011), 510532.
[23]Welsh D.Complexity: Knots, Colorings and Counting (Cambridge University Press, 1993).
[24]Widmer T.Quasi-alternating Montesinos links. J. Knot Theory Ramifications 18 (2009), 14591469.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Mathematical Proceedings of the Cambridge Philosophical Society
  • ISSN: 0305-0041
  • EISSN: 1469-8064
  • URL: /core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 11 *
Loading metrics...

Abstract views

Total abstract views: 114 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd January 2018. This data will be updated every 24 hours.