{"entities":{"Q1586304":{"pageid":1597044,"ns":120,"title":"Item:Q1586304","lastrevid":72253911,"modified":"2026-04-14T03:39:27Z","type":"item","id":"Q1586304","labels":{"en":{"language":"en","value":"A characterization of a graph which has a 2-factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1528566"}},"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":"Q1586304$CF8F6C79-DFA2-4CDB-8D55-C68ECC38F078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b35af637a5f79878a523ffac5e29895c4c2f5b","datavalue":{"value":{"text":"A characterization of a graph which has a 2-factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1586304$E9962270-30CD-4DBD-9C7F-A1BDB8217B8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f64293a395b60835d4ddf87c6ed8954f2f6149d","datavalue":{"value":"0966.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$4CF60788-DDA2-401D-8DC1-EFB264B4F06B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aedea968e5e4b482b8cc52e941da0f5bb14642f","datavalue":{"value":"10.1016/S0893-9659(00)00069-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$17B871B1-D95D-46F1-B7D3-F29FDD5C2642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f181e10cd877666797a90cfc005443d3cef5a90","datavalue":{"value":{"entity-type":"item","numeric-id":1586303,"id":"Q1586303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586304$3DBF1CFA-B683-47E0-B306-C2BE44A77D83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586304$F8233B96-16A0-4EF7-AEAD-BFDB3C77DB5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfb9c9db86c169ae17c07a115440c6fbeeb726b","datavalue":{"value":{"time":"+2000-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1586304$5167597E-1A16-478C-8074-BC4637F99F05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3758343b0ae0dadf1811b417e3c2a5083690ac28","datavalue":{"value":"For a graph \\(G\\) let FBUB\\((G)\\) be the sum of the number of vertices of odd degree and twice the number of isolated vertices in \\(G\\). Set \\( \\text{BUB}(G) = \\min\\{ \\text{FBUB}(G') : G' \\text{ spanning subgraph of } G\\}\\). The author proves that a graph \\(G\\) has a 2-factor if and only if BUB\\((G-S) \\leq 2|S|\\) for every proper subset \\(S\\) of the vertex set of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586304$BD4A2844-C92D-4B77-9DCF-9A54F1ABE758","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1586304$6114D27C-A639-474B-9124-6BBA8E1E3649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$6D611E11-B615-44F5-9985-ABD199EDD458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$638C91A4-14B8-4D49-B6C3-C64F425BDD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$F743E544-475A-4CD1-BA23-2EBDBAB9B802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74c8c2e875c38287c2af455e96753d804650051b","datavalue":{"value":"1528566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$C9544EA4-DDDB-4ABC-935D-3ED836F7685F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91fe8b0581f3f2339b7d84fd5df205736c5972e","datavalue":{"value":"2-factor of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586304$E76C0CE3-1DB2-45A4-9D59-2FE8F9D15B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1586304$8D30024D-23F0-422B-BD3E-C0529E9FC648","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":"Q1586304$F7EF8284-C31E-4096-A933-1627C94686C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b1b4b9d5226eb5c318657a394801bbbc9b72d3","datavalue":{"value":"https://doi.org/10.1016/s0893-9659(00)00069-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1586304$1C14AD1F-F656-41A4-A0EA-C533E496FD7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab7284dc3420b6f200474c0e66feed03bf0815c7","datavalue":{"value":"W1963842058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1586304$2186A49A-2B13-417B-B99F-3164EF225B5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5168fc6c6049f5bbf326eb33bf55b894d79f570","datavalue":{"value":{"entity-type":"item","numeric-id":4529264,"id":"Q4529264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613683993fd18f56bc171ef2f62e32db58a5df3d","datavalue":{"value":{"amount":"+0.7865259647369385","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":"Q1586304$F304A58B-4066-4A4C-953C-948906A4F837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"706858916270aacd36d9cc316e5ad06dd0083b90","datavalue":{"value":{"entity-type":"item","numeric-id":4405642,"id":"Q4405642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396ccb4de5e8a735c746a2a2dd6c37ca0405babf","datavalue":{"value":{"amount":"+0.7759883999824524","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":"Q1586304$D4DDA839-5D14-40FF-B916-C76F616D9518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a7c0b2319b8e051d69c7b47c898f1864dd1059","datavalue":{"value":{"entity-type":"item","numeric-id":5951976,"id":"Q5951976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1238f4d5a8c79fb6822a32450ccf1a6862b6be","datavalue":{"value":{"amount":"+0.7722049355506897","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":"Q1586304$2B119204-D3B4-4D32-B858-0656681C12F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836fb87c699b7cc7a5b39e3daf41aa92e8caf4f1","datavalue":{"value":{"entity-type":"item","numeric-id":2364097,"id":"Q2364097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9981101c010980f891f9bc9c163aad3a9b103a49","datavalue":{"value":{"amount":"+0.7717148065567017","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":"Q1586304$81C05895-8404-459D-BA9C-F0CA795AEBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a258430d702c377a8672562ca5977827345725","datavalue":{"value":{"entity-type":"item","numeric-id":1637143,"id":"Q1637143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79f196ba57272560a91e031fdcd6ddb672bec55","datavalue":{"value":{"amount":"+0.7698034644126892","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":"Q1586304$1513FB4B-6089-4F7E-91DB-4C8ADB08F82C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of a graph which has a 2-factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_a_graph_which_has_a_2-factor"}}}}}