Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-26T06:08:28.222Z Has data issue: false hasContentIssue false

On the Seifert graphs of a link diagram and its parallels

Published online by Cambridge University Press:  20 March 2012

STEPHEN HUGGETT
Affiliation:
School of Computing and Mathematics, University of Plymouth, PL4 8AA, Devon. e-mail: s.huggett@plymouth.ac.uk
IAIN MOFFATT
Affiliation:
Department of Mathematics and Statistics, University of South Alabama, Mobile, AL 36688, U.S.A. e-mail: imoffatt@jaguar1.usouthal.edu
NATALIA VIRDEE
Affiliation:
School of Computing and Mathematics, University of Plymouth, PL4 8AA, Devon. e-mail: natalia.virdee@plymouth.ac.uk

Abstract

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.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

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