{"entities":{"Q2766427":{"pageid":2777166,"ns":120,"title":"Item:Q2766427","lastrevid":41989186,"modified":"2025-05-21T08:36:16Z","type":"item","id":"Q2766427","labels":{"en":{"language":"en","value":"A polynomial invariant of graphs on orientable surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1696342"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$B17A9AF8-9238-4AC1-97E9-BD89033E8B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2828be017fc466caefb0d95a1b2e9878f53e264","datavalue":{"value":"1015.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$BCF7F0C1-68CB-4EEA-8305-29294FFE0676","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$4E025D78-7E1D-41CB-9270-5C9371C81DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$FBA9B51E-3EEB-4291-B261-2D135C279A53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"add45323944bf63dbd1dd63bd05c680569804e5c","datavalue":{"value":{"time":"+2002-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2766427$BF8D4151-EBB0-4CA4-AD22-20BDFA036C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$10DCE1C8-C50A-4851-AA71-217EB4892DFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a164534a26bbade4291c63002faaf0a8a0b98484","datavalue":{"value":"1696342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$D655C607-F920-454E-9688-39534703A6C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0934c8dfd5d89de9eda298559ac2a7351f9a4c","datavalue":{"value":"ribbon graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$E264AB43-592D-4C49-A07C-D77FDEF87312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$A2688830-B15D-492E-B526-E7146C0AA35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e39c15506d15ede052c6f192dbb87e5c6b47b2","datavalue":{"value":"cyclic graph polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$F24E4C90-174D-4406-9150-96B06939BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd5ec0bb50394c4102b0dae91bda8f3a3a55b6a","datavalue":{"value":"imbeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$89B93C28-3EFA-4EA4-962B-A775402732B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c1c689e9f2724dddeace16f0772d4acd04e1c","datavalue":{"value":"closed oriented 2-manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$7C40BB0C-56B5-4240-A389-EE4189C35A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8400b8c943770e549d1a6cbcc41113cb5ed26863","datavalue":{"value":"spanning tree expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$02DC0F06-66DF-4B83-BBD3-0C39647DFB85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27515ff19b6c8f5f9e694ca51001fc9255224a23","datavalue":{"value":"Q64357988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$7528B533-47FF-4EF0-AAD1-4C5937B7E6BD","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$2DB6C84B-2527-490B-BA16-BA170E8E9576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2d6792dc1b62b5b3dd444ea3203f380be4b29a6","datavalue":{"value":"https://doi.org/10.1112/plms/83.3.513","type":"string"},"datatype":"url"},"type":"statement","id":"Q2766427$451C15EF-9F28-4C6E-B6E8-F636759CAD11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a3bbb22f344741118ec643e25a7acdb91a66375","datavalue":{"value":"W2099896564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$7D4A7B4C-7432-4463-AB50-582A9B3A44C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"929d9250cb276bea7095fbbbc60260c8787cf8c2","datavalue":{"value":"10.1112/PLMS/83.3.513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2766427$6CEB656B-37FA-4B4C-B16D-52341C5CDCF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1482f77ff706113a0f543e61b9650cd148215ef3","datavalue":{"value":{"entity-type":"item","numeric-id":697371,"id":"Q697371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304710ed36fc3a0806dc58c6d604b9071ce45abb","datavalue":{"value":{"amount":"+0.8422798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$5BE2437C-0EF7-4B8B-9498-46DCEC25384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8c59b495cab7803c341a39a33f8d1c9ee22789","datavalue":{"value":{"entity-type":"item","numeric-id":743656,"id":"Q743656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4bb19fc142852bdb9f89924c97de5c5be7936f","datavalue":{"value":{"amount":"+0.79959786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$9303DD6C-A22F-4D72-82FF-32D2EA286BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e8b7416ae42c5e130edd28ade64be9fad9d97c","datavalue":{"value":{"entity-type":"item","numeric-id":1045159,"id":"Q1045159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38c3a6ae64bc8f7eb61a2d043c7ea85dbaa8bfd","datavalue":{"value":{"amount":"+0.79594386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$1C939E47-B313-47C1-B8C0-0062102C70B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97289a825a6486f5d0e9cbf9437c470353312ef","datavalue":{"value":{"entity-type":"item","numeric-id":2109226,"id":"Q2109226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2802f5dbef583693f89ac80601342ce2b18495","datavalue":{"value":{"amount":"+0.7930274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$2304CDA8-D475-4A93-96C2-78DA49329A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b854c91f1175c07a1bfff0337b8ea8be572807f","datavalue":{"value":{"entity-type":"item","numeric-id":4958660,"id":"Q4958660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a5d49971f1fefd055877a0563637215c7b114b","datavalue":{"value":{"amount":"+0.78697973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$336F991A-571E-42E5-8EB6-B1EF962B2927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ec474f17225b7b013ed66a6af04b9c8072f461","datavalue":{"value":{"entity-type":"item","numeric-id":5889999,"id":"Q5889999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ae7157c609062528e6dcdc473d4ca7d6324019","datavalue":{"value":{"amount":"+0.7769344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$3A8E4424-47DC-4DB6-8D45-33F1CA953A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb070938a6e3bc88402b443f44b5051f439fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3094068,"id":"Q3094068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e7aff5e0906878c03be15676f9a981d88ea77a","datavalue":{"value":{"amount":"+0.7620302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$67C04A24-BAC5-4E00-A2E3-CCA8CE268091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096c76f4f9550a29098f2dd8b4c63728bb954339","datavalue":{"value":{"entity-type":"item","numeric-id":500663,"id":"Q500663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75eb8a6446eeb272ab8338a31a3c94b8ec8960d7","datavalue":{"value":{"amount":"+0.75926554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$D7BC8463-5373-4DD1-B0B7-89B09D2023E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e4eb73a04dced402996ed24dc4a597319a0f80","datavalue":{"value":{"entity-type":"item","numeric-id":1932687,"id":"Q1932687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bace978806ca09acba3d670994faeded881eed2a","datavalue":{"value":{"amount":"+0.75334597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$25AC29B0-B9CE-4CCB-945C-10C561ACCC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebbb2a9a83d756c9520fba1c3953ca4c21601bc","datavalue":{"value":{"entity-type":"item","numeric-id":3081332,"id":"Q3081332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330abc19d9ab1ff4120f0a9b13bd0e48083985dd","datavalue":{"value":{"amount":"+0.75286895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2766427$2FD41055-BDA8-4EE9-95AF-526BC301C803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f252f081353cd8ff620d70f73e67a9a0c80529","datavalue":{"value":{"text":"A polynomial invariant of graphs on orientable surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2766427$B97CF172-6342-4EF0-BD3A-3F81D210DC5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05c75dfbfeb57f29a657af8520ed8349037c0a8a","datavalue":{"value":{"entity-type":"item","numeric-id":6486853,"id":"Q6486853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$9A3E1FE0-1F47-44E5-8FC8-C871DF8DAA60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1844989beae8463c7b800c3104dcc0df1cbdc03c","datavalue":{"value":"The authors [Math. Ann. 323, 81-96 (2002; Zbl 1004.05021)] introduced a polynomial invariant, called the ribbon graph polynomial, of ribbon graphs (informally, neighborhoods of graphs imbedded in surfaces) on four variables, generalizing the Tutte polynomial. In the present paper, they construct a polynomial invariant, called the cyclic graph polynomial, of cyclic graphs (connected graphs with cyclic orderings of neighbors at vertices; that is, 2-cell imbeddings of graphs into closed oriented 2-manifolds) on three variables, also generalizing the Tutte polynomial. They introduce an algebraic notion of the rank of a chord diagram (informally, a one-vertex cyclic graph) needed to define the cyclic graph polynomial in terms of recurrence relations and a boundary condition. Their main result is that these relations have a unique solution. Various properties of the cyclic graph polynomial are established. For example, like both the Tutte polynomial and the ribbon graph polynomial, the cyclic graph polynomial has a spanning tree expansion. For the cyclic graph polynomial, the spanning tree expansion depends on the imbedding in an essential way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2766427$E220BF45-B4CC-4FF8-8837-F006D6223CF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2766427$BA3E2265-1835-46B3-BFC0-156921F34466","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2766427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2766427"}}}}}