{"entities":{"Q5917747":{"pageid":8047898,"ns":120,"title":"Item:Q5917747","lastrevid":93566402,"modified":"2026-06-05T04:37:11Z","type":"item","id":"Q5917747","labels":{"en":{"language":"en","value":"Supereulerian graphs and the Petersen graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839138"}},"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":"Q5917747$C66F5A58-5DBC-4279-A2D1-B09B913B32D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af23b826f912bc8ce354632a2f837305fe2f6017","datavalue":{"value":{"text":"Supereulerian graphs and the Petersen graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917747$35919904-7BF8-4165-9B26-713AADC1EF66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09850f3b4e33bb92394c230b21325bf93e295ad0","datavalue":{"value":"0839.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917747$D11D89D1-44BB-4615-A357-DE99F18C13A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5c65629bb824e3a2f06c4cadc138dc32994e68","datavalue":{"value":{"entity-type":"item","numeric-id":175501,"id":"Q175501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917747$A8CC0359-0B3D-4E94-8C9F-D9045106F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917747$DE1BE32D-CB78-4E15-B587-7BB4926A0A45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917747$B0575C5E-65B9-483E-A856-82A33C3BDD38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a9ac108536f3c309e9b3d5701fd44ae212270d9","datavalue":{"value":{"time":"+1996-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917747$8427F508-3F97-4EE2-8881-F6D322149240","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb7ed199cd622778b6d7077a358167f2d9ba1ac2","datavalue":{"value":"https://semanticscholar.org/paper/39cd2f4696bcc1019e218fb7724d1fa263fee9f7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917747$32E5BB4E-782A-458D-B138-1E4A50F1B7FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"caf7938d06fb03900a7fd831c8d16adbb4adea2f","datavalue":{"value":"A graph \\(G\\) is called supereulerian if \\(G\\) has a spanning closed trail. Using a reduction technique, which was developed by the first author [A reduction method to find spanning Eulerian subgraphs, J. Graph Theory 12, No. 1, 29-45 (1988; Zbl 0659.05073)], the authors prove that any 3-edge-connected graph with at most 10 edge cuts of size 3 either is a supereulerian graph or it is contractible to the Petersen graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917747$09D4B8B1-7C07-4F21-B964-7F9CBBBDEA1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917747$F8F6676C-551A-422B-96A0-FF3088AF9466","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1335f645145ccd022cf21bd5caebe8b5f8ec21c5","datavalue":{"value":"839138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917747$D7F3D7AA-07CB-4F89-9EB7-7391081BD641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec60f24960c5083fe38b117cb18bf92d02d767c","datavalue":{"value":"supereulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917747$DBD20D85-485A-47C3-BAE7-8C4FEC474B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b06e4a3d5f2bf2ac73c6953e7b16e20a67e41d","datavalue":{"value":"contractible","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917747$78309E87-B0D6-4B20-8841-60997D2870A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca453d722b926b8973923e0613afef1c4ab52cf9","datavalue":{"value":"Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917747$C3749B8B-71C1-4908-9797-07F693BE783D","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":"Q5917747$A768BDB5-C82A-40E5-AABC-45B61D4193CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e434e569ac834bae612bf0afed739360c2bf2f","datavalue":{"value":"W2053749941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917747$D8EF3BC2-12AB-4ADD-B5C6-E57712162BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23ece82a4461021e05fcefe50aafb363ebfde40c","datavalue":{"value":"10.1006/JCTB.1996.0009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917747$06E6DED4-6066-4EC0-B795-CFE621D20D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2948bce3a7d3a90b26f2cce2f2dc481e13e68161","datavalue":{"value":{"entity-type":"item","numeric-id":5920288,"id":"Q5920288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fc7dbf88a2b9f83b5e651fc25ee474eb43be93","datavalue":{"value":{"amount":"+0.9561817646026612","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":"Q5917747$F7E7DA35-EB12-4874-AEDE-D2BEDF0107CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d8b08b3f06ed04b25f53a70692c9fac841c5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4711155,"id":"Q4711155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3fa785dad3254b0f8cc936232e9373344aa219","datavalue":{"value":{"amount":"+0.9393810033798218","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":"Q5917747$B2B3DE41-45C1-42BB-AFBE-F40E292564C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db141b247b1b316e5d34ace2f59691bcfeed8998","datavalue":{"value":{"entity-type":"item","numeric-id":3983243,"id":"Q3983243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a223e035777851bd02696a46d1a058f5b0d2d7","datavalue":{"value":{"amount":"+0.929635524749756","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":"Q5917747$97FAB814-DAF6-489F-B7F1-9E07468ABB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf9f8a7585012c682ceee0cdd979b16b8796193","datavalue":{"value":{"entity-type":"item","numeric-id":659686,"id":"Q659686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbf249c9eebfc282b8c609cd7a88679b581571e","datavalue":{"value":{"amount":"+0.9283894300460817","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":"Q5917747$471CC509-5D15-49FE-8AB3-4EAD5921EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb197a6aa656ce77ab179a9c719032ab29b68e2","datavalue":{"value":{"entity-type":"item","numeric-id":4789577,"id":"Q4789577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a6df1bd839500d9ce5cbc51888804837368296","datavalue":{"value":{"amount":"+0.9276961088180542","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":"Q5917747$3D728376-32B3-4726-9812-9EE5874D07F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Supereulerian graphs and the Petersen graph","badges":[]}}}}}