{"entities":{"Q5949032":{"pageid":8125834,"ns":120,"title":"Item:Q5949032","lastrevid":47703913,"modified":"2026-01-02T11:49:07Z","type":"item","id":"Q5949032","labels":{"en":{"language":"en","value":"An Ore-type condition for cyclability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672641"}},"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":"Q5949032$77140F44-496F-4593-8136-143C1C98305F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"444b8d95f4a7b0dbdca60325977afed8f368ddff","datavalue":{"value":{"text":"An Ore-type condition for cyclability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949032$96FBAACE-8B15-4A63-A090-EB4CB6EB8536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e08c69455bbcd154248e42eb29cb98013796afd2","datavalue":{"value":"0993.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$CB027B14-9059-43D1-A0B6-16F16A103ACE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$2A54B347-CDC9-49E2-B509-DAF408714375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46009069c591c65074165b222726b4ebbddac760","datavalue":{"value":{"entity-type":"item","numeric-id":215137,"id":"Q215137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$C182E2BA-E4AB-4C0C-85C0-D33DEDB72110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8417b756cfbd4cea93ea14ff194a3e849ce3f41d","datavalue":{"value":{"entity-type":"item","numeric-id":1011780,"id":"Q1011780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$860370C8-4E2C-435D-86A6-57D92A4404E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$84B8119C-061A-4F96-890B-FBA494B8F73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14287ddcf28c60986480e7482825dc983de257d4","datavalue":{"value":{"time":"+2002-09-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":"Q5949032$7C4417ED-6C7B-4AD2-B406-DCE08FA9D09E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25dbf4a50f3c5d8d9c76d83f45a0f93f59753d96","datavalue":{"value":"https://semanticscholar.org/paper/36e7e33a631c0b0cae78ecc2fafcac38058d2708","type":"string"},"datatype":"url"},"type":"statement","id":"Q5949032$FE37FA90-C8B7-4CF0-982C-B5A28F65E00F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f002df15b005bbe2ead5360ecd30e69a99f4915","datavalue":{"value":"A graph \\(G\\) is said to be cyclable if for each orientation \\(D\\) of \\(G\\), there is a set \\(S(D)\\subseteq V(G)\\) such that reversing all arcs with one end in \\(S(D)\\) results in a Hamiltonian digraph. The authors show that if \\(G\\) is a simple graph of even order \\(n\\geq 8\\), such that for each pair of non-adjacent vertices \\(u,v\\in V(G)\\), \\(d_G(u)+ d_G(v)\\geq n+1\\), then \\(G\\) is cyclable. The result is shown to be best possible as \\(K_{2t+ 1,2t+1}\\) is not cyclable for all \\(t\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949032$8CB44AAA-1628-47F3-82A4-6B6E1E03ED21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$78795263-1AA7-4A6C-8ADB-8D804044A92E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$FB87871D-A8B0-43C9-94D1-E4F412546B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$823D7CD3-6A2B-4301-A611-96B323A2CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$B41BDE5C-46BE-41E7-AC2B-D2923DB7DBC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dbebec4c2e83b6186211a5315fe08df8e49c552","datavalue":{"value":"1672641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$8C36960E-46B9-44C5-A744-2F67A43FD616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65369cb742696904d5c67e26379428b8e8072066","datavalue":{"value":"Ore-type condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949032$C4C57EDA-0628-45FC-9846-B2EEC01D4AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5955eb81b23b1b1b9e5442854f1bf817d26cfc6","datavalue":{"value":"cyclability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949032$EE72778A-FD01-4CDE-A6A0-9CF6CDD2D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3cf21631dbd44162a8fdf7255826e057493042","datavalue":{"value":"Hamiltonian digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949032$5005A647-1B9D-4B62-90A3-038D1537FCE6","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":"Q5949032$55A1ECD9-8B65-48F9-BE11-4A025EE22BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f96d9711cffabd33d9004c0a39185af8bc4ce06","datavalue":{"value":"W1987976698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$2421C9B8-5B48-430D-9B44-5085CA658CE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db3bcd6ab6d7d90a1350d089c67e978e2921538","datavalue":{"value":{"entity-type":"item","numeric-id":1141663,"id":"Q1141663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$2B122B18-23D8-4A59-BD41-FA1B8986B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$35644525-2119-431F-B84F-358F6766B180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b64fdbf25968729adccb65c64e4469162d34d1","datavalue":{"value":{"entity-type":"item","numeric-id":2761044,"id":"Q2761044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$BF5877CA-1B89-480A-B05C-CBA8966A5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8232600f15134b9acbc5fa898aad2f4e89366111","datavalue":{"value":{"entity-type":"item","numeric-id":4242794,"id":"Q4242794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$029ACBC4-2DBE-4DFF-A8B7-BA107E53CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba9192877ea07c3cb6ddfd5dbcc0e6425e0f92d","datavalue":{"value":{"entity-type":"item","numeric-id":5183533,"id":"Q5183533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$CD49F795-55B2-48CE-88E1-1F1B1F2B6596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec88134b896a8769faa79992e8e20e983ae6bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2560256,"id":"Q2560256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$73D23D88-7F01-497C-BA13-DBC2DCD5BF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9a77b50c698d35e0bfbd498c866f480eb9f390","datavalue":{"value":{"entity-type":"item","numeric-id":5591387,"id":"Q5591387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$E75B5201-CC66-4BB6-B25E-CDDBC8D94D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$DA6FF3B2-6C41-4DBA-A01C-BF3D401D85D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909ca0375d554a76f92f04e45f89c6db3cd384f1","datavalue":{"value":{"entity-type":"item","numeric-id":1061751,"id":"Q1061751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$D3B35BE5-D02F-4C76-A133-E00BE9CE5FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a395e739842e9fae6982deecfccb1754c8fe3b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1087553,"id":"Q1087553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$AC50A844-DB91-4E7F-AC40-BB877AD067FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bfca767c97211de5d8cc54986e1dac679e9f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3975130,"id":"Q3975130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$1454405D-C7AC-4D00-8647-02CC90A4DAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d32f095183c29796f7dbe337b62a044b73f7703","datavalue":{"value":{"entity-type":"item","numeric-id":751522,"id":"Q751522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$6BB093F3-27AF-4A85-A009-80203590849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ea1b581886566e8551e7801ee03cb10cf30d71","datavalue":{"value":{"entity-type":"item","numeric-id":1210561,"id":"Q1210561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$9812E817-5BC1-45B4-B2C9-95E4FC4DCBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f6bdd6edfbeddf891a4e256f300f23f708ac4c","datavalue":{"value":{"entity-type":"item","numeric-id":1062077,"id":"Q1062077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$63B2E325-7AF8-418F-B28D-6D08FD6DE8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46e2f1902940ac557851e333331c9d80f3ce342","datavalue":{"value":{"entity-type":"item","numeric-id":3964607,"id":"Q3964607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949032$94FC909E-1CA5-4391-9EFC-96799E7E26B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f7e991272691e0619ab680c714db0cf9366e0e8","datavalue":{"value":"10.1006/EUJC.2001.0517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949032$BCC115BF-532C-4008-9CE3-BECF0EF47F95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492eaec2369c70f73dbf371aa9d326153ef57893","datavalue":{"value":{"entity-type":"item","numeric-id":2581424,"id":"Q2581424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fef295a8499e48c24622d2dd8e6a1da361f7374","datavalue":{"value":{"amount":"+0.9081302881240844","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":"Q5949032$B15C848A-0972-47E2-BA67-D85EFE1ADFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba636fd865defb8969ce92b4e46aab287f4940d","datavalue":{"value":{"entity-type":"item","numeric-id":1827838,"id":"Q1827838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d07deac3af3f5831d63f5ac834b97f5fef5b69","datavalue":{"value":{"amount":"+0.8836460709571838","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":"Q5949032$349B7A25-DBBE-4C24-A121-35B13264F29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696b6dd980f8848e798c2b7bece9b59d85253dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3052025,"id":"Q3052025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a544cf833e2d2be3ff6b7517cba1b7e18ac62d3f","datavalue":{"value":{"amount":"+0.8546732068061829","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":"Q5949032$31D9F44B-8026-47FF-948F-E00160FEAF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb828dda263adae65b4422bf971b90848d6fcf94","datavalue":{"value":{"entity-type":"item","numeric-id":4242794,"id":"Q4242794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00e144c1055945119baaf2a3de00b785f0020c5","datavalue":{"value":{"amount":"+0.8430849313735962","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":"Q5949032$FB103982-B1EF-4D94-896B-CF8202FFEA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6118ca7d3cbca887150386e57c55e3fd95677c66","datavalue":{"value":{"entity-type":"item","numeric-id":3414887,"id":"Q3414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ddd9a9bb63b6211fa2e4f6828503dd8265a649","datavalue":{"value":{"amount":"+0.8255475759506226","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":"Q5949032$C4CFC5CF-7C4B-4927-B373-F3FA9B043F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949032"}}}}}