{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T16:15:34Z","timestamp":1759940134476},"reference-count":30,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2009,11,18]],"date-time":"2009-11-18T00:00:00Z","timestamp":1258502400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2010,5]]},"abstract":"<jats:p>We introduce the concept of a relative Tutte polynomial of coloured graphs. We show that this relative Tutte polynomial can be computed in a way similar to the classical spanning tree expansion used by Tutte in his original paper on this subject. We then apply the relative Tutte polynomial to virtual knot theory. More specifically, we show that the Kauffman bracket polynomial (and hence the Jones polynomial) of a virtual knot can be computed from the relative Tutte polynomial of its face (Tait) graph with some suitable variable substitutions. Our method offers an alternative to the ribbon graph approach, using the face graph obtained from the virtual link diagram directly.<\/jats:p>","DOI":"10.1017\/s0963548309990484","type":"journal-article","created":{"date-parts":[[2009,11,18]],"date-time":"2009-11-18T16:23:07Z","timestamp":1258561387000},"page":"343-369","source":"Crossref","is-referenced-by-count":4,"title":["Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory"],"prefix":"10.1017","volume":"19","author":[{"given":"Y.","family":"DIAO","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"HETYEI","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2009,11,18]]},"reference":[{"key":"S0963548309990484_ref28","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548303005972"},{"key":"S0963548309990484_ref26","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1702"},{"key":"S0963548309990484_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4"},{"key":"S0963548309990484_ref3","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/83.3.513"},{"key":"S0963548309990484_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-009-0849-5"},{"key":"S0963548309990484_ref21","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1999.0314"},{"key":"S0963548309990484_ref11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218216508006609"},{"key":"S0963548309990484_ref25","first-page":"367","volume-title":"Progress in Graph Theory","author":"Las Vergnas","year":"1984"},{"key":"S0963548309990484_ref10","doi-asserted-by":"crossref","first-page":"409","DOI":"10.17323\/1609-4514-2007-7-3-409-418","article-title":"The Kauffman bracket of virtual links and the Bollob\u00e1s\u2013Riordan polynomial","volume":"7","author":"Chmutov","year":"2007","journal-title":"Moscow Math. J."},{"key":"S0963548309990484_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(89)90010-5"},{"key":"S0963548309990484_ref2","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548398003447"},{"key":"S0963548309990484_ref15","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007656"},{"key":"S0963548309990484_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s002080100297"},{"key":"S0963548309990484_ref19","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2004.4.1083"},{"key":"S0963548309990484_ref5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1971-0288039-7"},{"key":"S0963548309990484_ref8","unstructured":"[8] Chmutov S. Personal communication."},{"key":"S0963548309990484_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0031-8914(72)90045-6"},{"key":"S0963548309990484_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.09.007"},{"key":"S0963548309990484_ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2009.05.006"},{"key":"S0963548309990484_ref17","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100068936"},{"key":"S0963548309990484_ref18","first-page":"325","article-title":"On the Jones polynomials of checkerboard colorable virtual links","volume":"39","author":"Kamada","year":"2002","journal-title":"Osaka J. Math."},{"key":"S0963548309990484_ref6","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1972-0309764-6"},{"key":"S0963548309990484_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(89)90049-8"},{"key":"S0963548309990484_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90042-5"},{"key":"S0963548309990484_ref23","unstructured":"[23] Las Vergnas M. (1981) Eulerian circuits of 4-valent graphs imbedded in surfaces. In Algebraic Methods in Graph Theory, Vol. I, II (Szeged 1978), Vol. 25 of Colloq. Math. Soc. J\u00e1nos Bolyai, pp. 451\u2013477."},{"key":"S0963548309990484_ref24","first-page":"62","volume-title":"Graph Theory and Combinatorics","author":"Las Vergnas","year":"1979"},{"key":"S0963548309990484_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0040-9383(87)90003-6"},{"key":"S0963548309990484_ref29","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-010-9"},{"key":"S0963548309990484_ref30","volume-title":"Matroid Theory","author":"Welsh","year":"1976"},{"key":"S0963548309990484_ref13","doi-asserted-by":"publisher","DOI":"10.1142\/S0218216509007075"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548309990484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T20:02:16Z","timestamp":1556481736000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548309990484\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,18]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["S0963548309990484"],"URL":"https:\/\/doi.org\/10.1017\/s0963548309990484","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,18]]}}}