{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,19]],"date-time":"2022-06-19T20:51:06Z","timestamp":1655671866520},"reference-count":12,"publisher":"Cambridge University Press (CUP)","issue":"4","license":[{"start":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T00:00:00Z","timestamp":1299628800000},"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":[[2011,7]]},"abstract":"<jats:p>We show that if <jats:italic>G<\/jats:italic> is a simple outerplanar graph and <jats:italic>H<\/jats:italic> is a graph with the same Tutte polynomial as <jats:italic>G<\/jats:italic>, then <jats:italic>H<\/jats:italic> is also outerplanar. Examples show that the condition of <jats:italic>G<\/jats:italic> being simple cannot be omitted.<\/jats:p>","DOI":"10.1017\/s0963548311000113","type":"journal-article","created":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T04:49:36Z","timestamp":1299646176000},"page":"609-616","source":"Crossref","is-referenced-by-count":1,"title":["The Tutte Polynomial Characterizes Simple Outerplanar Graphs"],"prefix":"10.1017","volume":"20","author":[{"given":"A. J.","family":"GOODALL","sequence":"first","affiliation":[]},{"given":"A.","family":"de MIER","sequence":"additional","affiliation":[]},{"given":"S. D.","family":"NOBLE","sequence":"additional","affiliation":[]},{"given":"M.","family":"NOY","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2011,3,9]]},"reference":[{"key":"S0963548311000113_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90041-D"},{"key":"S0963548311000113_ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2007.04.011"},{"key":"S0963548311000113_ref3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1972-0309764-6"},{"key":"S0963548311000113_ref4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511662041.007"},{"key":"S0963548311000113_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90165-X"},{"key":"S0963548311000113_ref9","unstructured":"[9] de Mier A. (2003) Graphs and matroids determined by their Tutte polynomials. PhD thesis, Universitat Polit\u00e8cnica de Catalunya."},{"key":"S0963548311000113_ref12","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1932-1501641-2"},{"key":"S0963548311000113_ref6","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s1-27.1.85"},{"key":"S0963548311000113_ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.07.040"},{"key":"S0963548311000113_ref8","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2001.2058"},{"key":"S0963548311000113_ref5","first-page":"433","article-title":"Planar permutation graphs","volume":"3","author":"Chartrand","year":"1967","journal-title":"Ann. Inst. H. Poincar\u00e9 Sect. B"},{"key":"S0963548311000113_ref2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1971-0288039-7"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548311000113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T03:57:20Z","timestamp":1556337440000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548311000113\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,9]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["S0963548311000113"],"URL":"https:\/\/doi.org\/10.1017\/s0963548311000113","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,9]]}}}