{"entities":{"Q1753027":{"pageid":1763769,"ns":120,"title":"Item:Q1753027","lastrevid":72896244,"modified":"2026-04-14T08:36:40Z","type":"item","id":"Q1753027","labels":{"en":{"language":"en","value":"Equivalence of edge bicolored graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873103"}},"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":"Q1753027$481971FC-2398-4BA4-BDF2-2DBD4E1BBFEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e76dc61fe4a2c19f63418f3dee9a08ee7fa2be18","datavalue":{"value":{"text":"Equivalence of edge bicolored graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753027$1A408D38-C835-490B-9BDC-82C62862A8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11ec78a7752026142e392fc0701c7b6f13734638","datavalue":{"value":"1397.57024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$42DB840A-B5D1-42EA-A359-975AD792632D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989290085b7ef669edfe5c942d19231d3f485b0f","datavalue":{"value":{"entity-type":"item","numeric-id":169235,"id":"Q169235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$0D33AED8-039D-4B8C-954E-6F5C53244ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde596a2ec927fd759f18e8c65f8bdb29ef53feb","datavalue":{"value":{"entity-type":"item","numeric-id":284744,"id":"Q284744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$890EB407-F6A1-4CB7-ADBC-A47AE248DE06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$6AE0AD03-36CF-417A-B23D-1B1AB3BE9CE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753027$9A586401-5330-47B3-AFE1-590ECA1E8A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7faebfd8fcce34035269c39c316b049a76a2e74d","datavalue":{"value":"https://arxiv.org/abs/1802.03506","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753027$9C541428-575C-4270-9751-F2F0A69B7C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"99362e089e1d4428257a9c9534b31b091b6985a4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p59","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753027$18D12D66-2D10-433D-B6CA-28E1D8E6933D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94790f34d7c1faa887c5f74a6ed634471aeafcbf","datavalue":{"value":"In this work, the authors count the number of equivalence classes of edge bicolorings of a graph that is cellulary embedded in an orientable surface under two relations: reversing colors around a face and reversing colors around a vertex, which are automorphisms. As they remark, this is well studied in the case of the plane, but for other surfaces, the computation is more subtle. While this question can be stated purely graph theoretically, it has interesting applications in knot theory. The authors give their explanations by means of two graphs embedded in a torus, which is the easiest non-planar surface. In Section 3, they use the Bollob\u00e1s-Riordan-Tutte (BRT) polynomial to obtain the number of components of the medial graph. In Section 4, they discuss the case of plane graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$9EC2062E-A469-4F30-BA09-7C7594925A47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba55da4db269ddf3a2ff179d128dbd1abddc34e7","datavalue":{"value":"57M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$4E31E472-55B2-488C-BC1E-B048CC28DB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$6990EA27-943A-42DF-8B0B-678AE5459C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$3C69C4D7-FD41-49D1-A456-4065810FD2B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971e61efb5f161c74e8944ab4c6781b75a2ccd05","datavalue":{"value":"6873103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$A677CD58-4B20-4506-8734-8E36FF68DDDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3170798ac542695a18674c365f783197745e40b0","datavalue":{"value":"embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$0BE3BB5E-7DFA-46E7-9F1B-806657CBFC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c337fdde0c063031c36bdb5e148e198d18dbc2","datavalue":{"value":"checkerboard graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$E105B4B7-6E7E-4112-BF2B-8F9181B98A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0baacc73395c818e15aa4c25d8cd0b4e634bf85","datavalue":{"value":"knot theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$65D4F5D6-6B11-47B7-95B9-770FA18D9D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d325b9bf8bada8d93276408eec62cefcb720e516","datavalue":{"value":"region crossing change","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$9BA67E2B-C369-40E8-B933-0F26C38C1B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eddaf9b675ce24211ae8fe6d88265d9b3e3a443","datavalue":{"value":"cycle and cocycle spaces of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$3F262AB1-AD02-4359-A2CA-93FC790B810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4264cca8e02b0d6651674f0db7532151eceb9ac7","datavalue":{"value":"graphs on the torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753027$EB006DFC-9D64-43AB-9A0A-02523CD37D20","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"285a39053a84673e1b7757c4032e9ef7c9ebcaad","datavalue":{"value":{"entity-type":"item","numeric-id":394648,"id":"Q394648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$9DBC31AA-EE3A-403A-890D-BBF8AB444735","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":"Q1753027$9D088754-B6D0-4369-832C-12856F3A0B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0364dc420898ce65edf78401e3ba755ea790b2e0","datavalue":{"value":{"entity-type":"item","numeric-id":2766427,"id":"Q2766427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$6B552D6A-63E4-430C-B630-E0674F286DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6eabb344dfb37239aa1f2f3b52bd17bdeb26dc","datavalue":{"value":{"entity-type":"item","numeric-id":2845622,"id":"Q2845622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$5335793A-5779-4764-95C5-8D8AC2A4D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477a22a93750a7b96f930ef70b08a7dc4f8c408b","datavalue":{"value":{"entity-type":"item","numeric-id":1934447,"id":"Q1934447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$C4BDB5A3-2E72-49E4-9BBD-2219FA80DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51c4ccac5c429defc0e142848635d9576b626a7","datavalue":{"value":{"entity-type":"item","numeric-id":5447545,"id":"Q5447545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$640BB896-2A16-4040-B353-F02A7E8A8E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c6ccd4c5d92b2bce9c1d05df90c338c11711fb","datavalue":{"value":{"entity-type":"item","numeric-id":5414335,"id":"Q5414335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$CBE34908-F68C-4711-8C5A-DE565A5A8708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f6aa160dec6297e7c2605cf7fde51603435677","datavalue":{"value":{"entity-type":"item","numeric-id":2477629,"id":"Q2477629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$E11E51D1-AC6D-4F27-9290-8E600E896457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcb08c30076b5471ed6c9f8975016d6d69603b0","datavalue":{"value":{"entity-type":"item","numeric-id":3581165,"id":"Q3581165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$B4469EEF-6545-4839-AA85-12E283674030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24299c52dabc511118e328fb19ae44549550d950","datavalue":{"value":{"entity-type":"item","numeric-id":4471349,"id":"Q4471349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$9690F95A-0C32-4408-BC88-EE79160897D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$77484AAF-88A8-4A29-80E7-03C1632A42DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c03a379df13bd972de0eb1f8dbeb53ec87801a4","datavalue":{"value":{"entity-type":"item","numeric-id":2809229,"id":"Q2809229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$9B152F25-E527-4CE1-8216-197312960FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b95bca8837c2ae1c63521dbf66bde849fd5415","datavalue":{"value":{"entity-type":"item","numeric-id":1074591,"id":"Q1074591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$5F79B301-B222-4C1B-A4E5-661C8C0D4A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9457845231e22942f5153c8b71cbbfcaefdaf60c","datavalue":{"value":{"entity-type":"item","numeric-id":2977922,"id":"Q2977922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$6EF57FB5-9A19-4E58-87B2-1F992DCB34CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dac89fedf35b919e92ff3f2446a18a91e37bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173402,"id":"Q4173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$72F62BD3-A89F-45F0-8C7D-AEC3FCCB8ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7bf5988905b0f811434a341b1bf1cc4456d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":743686,"id":"Q743686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$86C8715F-1C9E-4C50-A2D8-59D941762A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dd24a54f76f29a2f55c8dbb0252da7b7d7ab70","datavalue":{"value":{"entity-type":"item","numeric-id":3189109,"id":"Q3189109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753027$24FB1FA6-24E5-4175-B180-99269FC1A146","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"379f844da1645ae0f3cf38b808dc12a527a1b224","datavalue":{"value":"bafkreieda42gxpyqewjf7nt2jofatbm6ozrxm4dmgwsk2uo4fvgnzgnk54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753027$44CDBFA7-81A6-4DCB-9ACB-16AEDA900FAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccaee20879376279ff0f74417753c2d832e10c64","datavalue":{"value":{"entity-type":"item","numeric-id":2462321,"id":"Q2462321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ce989b80e6bc4a0e97e96fef7e64d48934a9af","datavalue":{"value":{"amount":"+0.7570767402648926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753027$62EB7156-CDDC-45E6-8823-29D09C75A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6c502944f765b87dcbc4cab538109fb89ebb33","datavalue":{"value":{"entity-type":"item","numeric-id":4323374,"id":"Q4323374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6e5b76d7ab6795462866f1f0af77b1b8dbe085","datavalue":{"value":{"amount":"+0.7502490282058716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753027$9BEE74A8-878F-473A-9A5E-38BF27C38253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65607945fc33d9e91d754d95867459e8702d9bb9","datavalue":{"value":{"entity-type":"item","numeric-id":4913573,"id":"Q4913573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fd2a37d9bc91f9113a80ba9289f80706d4f815","datavalue":{"value":{"amount":"+0.7502228021621704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753027$ED5F6D32-2394-4CBC-8AB4-C08FC3B10660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eceec2f44718ede6ed2e2249750d506816170a16","datavalue":{"value":{"entity-type":"item","numeric-id":2449143,"id":"Q2449143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d786fe552e8f11bf0db71eaddc52d6098913c31f","datavalue":{"value":{"amount":"+0.746205747127533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753027$764FB4DD-AC99-4BA5-AB76-4B2041512D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068dad06bad031c94c09d60f57033e538c10e8cb","datavalue":{"value":{"entity-type":"item","numeric-id":1026002,"id":"Q1026002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981cad4de91688ee284dd9e73c366379ea801764","datavalue":{"value":{"amount":"+0.7438329458236694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1753027$A4FFBC75-3481-4ED9-94DD-36B75F315AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence of edge bicolored graphs on surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_of_edge_bicolored_graphs_on_surfaces"}}}}}