{"entities":{"Q1714975":{"pageid":1725716,"ns":120,"title":"Item:Q1714975","lastrevid":71207118,"modified":"2026-04-13T20:27:26Z","type":"item","id":"Q1714975","labels":{"en":{"language":"en","value":"Covering and Euler cycles on non-oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011038"}},"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":"Q1714975$06DE4FA0-6B4D-4AD2-9476-837C6EC8B3B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba2e1fa9648828b7a13caa5719a358666ddef2e3","datavalue":{"value":{"text":"Covering and Euler cycles on non-oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1714975$06AB8652-5D9D-4918-B879-EDDA2C035C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"feedf21dac1d8913521190815ffe46e9689bce6f","datavalue":{"value":"1413.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$441A3603-A6CC-4867-A3ED-10AC2E1C9053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d82ed974bffc6e9352fccff0767878a559a8c694","datavalue":{"value":{"entity-type":"item","numeric-id":312454,"id":"Q312454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714975$D1246FAC-FB8A-47F1-B123-1E183428C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b71ca4a0495c367df13cd4098cdc506a43742773","datavalue":{"value":{"entity-type":"item","numeric-id":1714974,"id":"Q1714974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714975$702A441B-F959-489A-953D-112626825FD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1714975$DA2EAECD-0FBF-4B6A-ADEF-827EB036D48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1714975$39AA2B23-58A3-4E39-9192-0C538AF6CDA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea0297891897d523dadf4e927f92c62a4f7ee9c9","datavalue":{"value":"A cycle is called an edge covering cycle if every edge of the graph G is present at least once in the cycle. The authors prove a formula for counting the number of equivalence classes of nonperiodic covering cycles in the graph. A special case gives the number of Euler cycles in the non-oriented graph. A determinantal identity is established in which the number of Euler cycles can be computed from one of the coefficients in a formal Taylor expansion form of the identity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714975$971CD6CB-A588-4496-AB40-61BCB8025C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$7A9031C6-A610-4180-BA59-89EB65C2BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$ABCB7019-4FF0-4DB9-A5C0-1776653CC657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc9f855fd839884d4425911ab64085e81b676d0","datavalue":{"value":"7011038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$2D8BD45F-6F88-4022-8035-86A91D60EFF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c955c89aba721877a0cba25729c3fb0fdf21aa27","datavalue":{"value":"covering cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714975$243A87CF-DBDA-49B9-844C-1E773BD8C24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad22c8e1fb2400e41465f93296de6a47fe18145","datavalue":{"value":"Euler cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714975$65D3F406-F5F5-40A7-96DD-6519706E35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636e763434a54afd3916e5e7b4ca3f4ee31e7936","datavalue":{"value":"non-oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1714975$7C9B3F93-C046-4883-A831-CE18E4E982A4","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":"Q1714975$5AA72F44-68F5-4F5C-A75D-1475B4B123D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f58701683bfe63c2dbef8a89ed3e4afa2909f5eb","datavalue":{"value":"https://doi.org/10.1007/s10998-018-0235-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1714975$877AE698-7123-491B-8DEE-1183E3AA3CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c445d252bccf558555597b82bb082c1776242e3d","datavalue":{"value":"W2794239989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$76021A16-0B6A-4608-865C-17DD794BFE75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bddc0f0d4d8d75e58dd481f37d5549246808aae","datavalue":{"value":"10.1007/S10998-018-0235-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1714975$481BE625-29B6-4C03-8D1B-962F4AF89759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd997e4872d33d85a91880378d01828a2dc4d792","datavalue":{"value":{"entity-type":"item","numeric-id":4731214,"id":"Q4731214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640554abf651eab4bdb1801da6f12a7081e26d4b","datavalue":{"value":{"amount":"+0.8001164197921753","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":"Q1714975$0D94D331-0F6D-424D-AD77-B50027ACEE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bb3b0f32a9f944bddd5e02edda6eee69971291","datavalue":{"value":{"entity-type":"item","numeric-id":1417961,"id":"Q1417961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2898ba54fa339b12d5954253ebed6a79a3dcebb","datavalue":{"value":{"amount":"+0.7953453063964844","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":"Q1714975$38E0BD63-064F-4B21-8FC1-D80BC5C6FD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd764f2370864a9ba25da738759271ee49687e7","datavalue":{"value":{"entity-type":"item","numeric-id":3537203,"id":"Q3537203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2898ba54fa339b12d5954253ebed6a79a3dcebb","datavalue":{"value":{"amount":"+0.7953453063964844","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":"Q1714975$FBA8F137-9207-453A-B55C-B049243307E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08c2884084ea84cf91d18deeb97a2f79057cd77","datavalue":{"value":{"amount":"+0.7750188112258911","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":"Q1714975$9A365330-F44F-4B35-B383-D0E9AE70F640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eca3ad0cbfc766ddd698b0b084c2b04c7fae45","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0cdeb49fed45ce9db0163b839203b9c5821d94","datavalue":{"value":{"amount":"+0.7649210095405579","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":"Q1714975$403736CD-8735-471D-AF1F-0BA68A81706B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering and Euler cycles on non-oriented graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_and_Euler_cycles_on_non-oriented_graphs"}}}}}