{"entities":{"Q1063044":{"pageid":1073796,"ns":120,"title":"Item:Q1063044","lastrevid":66753117,"modified":"2026-04-12T12:38:07Z","type":"item","id":"Q1063044","labels":{"en":{"language":"en","value":"On factors with all degrees odd"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3914365"}},"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":"Q1063044$1B8C609E-A1E2-43C3-B4DA-D358557A2A38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd632d04384bbd855a49f3dcdfa3de36b08f12f","datavalue":{"value":{"text":"On factors with all degrees odd","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063044$752928DC-9223-4F14-806F-95D9098DD400","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c3dfe8d8fd9597a7277b62631f5022fe116e18c","datavalue":{"value":"0573.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063044$E22450DB-39E6-47B3-B284-86FF2A97FEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d35e36aa197996e96d6e099ec80250089424b8c","datavalue":{"value":"10.1007/BF02582935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063044$6C1D9329-8096-4130-91C5-378C02B796A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ae7d2d456d4595d2ce2bfca281cd199cd099a3","datavalue":{"value":{"entity-type":"item","numeric-id":594108,"id":"Q594108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$E23B06A9-46F2-4931-AFCB-38091C660458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$F700E3C2-54C9-4CD1-AFA4-4224277E2A8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1063044$313B30F4-4548-4918-ACE9-C41B2D916677","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"533e3555652587379818215f3a95fb740c5a0468","datavalue":{"value":"Finite undirected graphs are considered. \\(A\\{\\) 1,3,...,2n-1\\(\\}\\)-factor of a graph G is a spanning subgraph of G in which the degree of every vertex belongs to the set \\(\\{\\) 1,3,...,2n-1\\(\\}\\), where n is a natural.    Main results of paper: Theorem 1. Let G be a tree of even order and n a positive integer. Then G has a \\(\\{\\) 1,3,...,2n-1\\(\\}\\)-factor if and only if the number of odd components of G-v is at most 2n-1 for every vertex of G. Theorem 2. Let G be a graph and n a positive integer. Then G has a \\(\\{\\) 1,3,...,2n-1\\(\\}\\)-factor if and only if for every subset S of the vertex-set of G the number of odd components of G-S is at least (2n- 1)\\(| S|\\). These theorems extend some well-known results (for example Tutte's 1-Factor Theorem).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063044$9A5AA554-006A-4772-9ED6-78C56B24BA05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063044$A8788380-FA17-4CAD-A29C-F42F2DEA2416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88b8082ca0426ad8b6de7947160957a630d15f46","datavalue":{"value":"3914365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063044$3F4CB7D1-1021-4DBA-AFDD-A14C677F117A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063044$09BE98C6-792D-4CA6-9130-D266F4BAC9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61d0732022247da8012f16b5fa3ee05ab9086f44","datavalue":{"value":"odd components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063044$41D7362C-00B8-43B0-8D94-409350451838","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a173941da1594601fad69167e0964f93212a07c7","datavalue":{"value":{"entity-type":"item","numeric-id":1229887,"id":"Q1229887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$CD23C1DD-F3DD-4667-87EC-92AE55043D66","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":"Q1063044$35FC5A45-E02E-472B-80C4-5DC636386325","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d56ab44dcd01535cfb95c5db6cb188be346aa8","datavalue":{"value":{"entity-type":"item","numeric-id":594109,"id":"Q594109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$5954A0DE-A1D1-4B10-9C6A-CCADC125CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f248381381e2e61770c496a6d4fdcff85a4af9","datavalue":{"value":{"entity-type":"item","numeric-id":2531805,"id":"Q2531805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$42B3570A-6557-4097-9A3C-F759A342E0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$27754FFC-5476-49BF-A78A-3DE3AEBA4B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$3ED648C5-79D3-4F86-94BF-79262A2C6532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2670e418f406f2ea1ae80fcaac4cbf7d00fb93","datavalue":{"value":{"entity-type":"item","numeric-id":1256496,"id":"Q1256496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$13FCF29D-8E45-47BF-B6DE-57DE1F472342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$DE4CF71A-6F8D-47C6-A8EC-AC702A496F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063044$6469E6D4-48A8-443F-AAE6-884DE1EA8DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b5492348ebd1885674fd98bcddbb44420bb39f","datavalue":{"value":{"entity-type":"item","numeric-id":3809833,"id":"Q3809833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0d0bba677db6baf9905442a97409d3efff9648","datavalue":{"value":{"amount":"+0.8868509531021118","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":"Q1063044$8A320B68-6ABE-4FE9-8421-A8AA1F834359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b0f2dde48e333d2233e05e90a0aa2bfee9037f","datavalue":{"value":{"entity-type":"item","numeric-id":3496362,"id":"Q3496362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70dae461307d6ebf009d6ed7c9667039548252a","datavalue":{"value":{"amount":"+0.874389111995697","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":"Q1063044$97C46718-ABE7-4E46-83A2-BA3975FF15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f3e47ed5063111e906509e01d3a99c0443a1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5964978,"id":"Q5964978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be658e60d8acf8ba61894761de64487c5b1577","datavalue":{"value":{"amount":"+0.8574003577232361","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":"Q1063044$8717D004-01CC-4D96-9C06-F37537F7B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e8ef1ddfdb01b56cf5e749ee2e1a3050e8a75f","datavalue":{"value":{"entity-type":"item","numeric-id":3568732,"id":"Q3568732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac050db877ded47ab98c4101f979369dd6f8ade5","datavalue":{"value":{"amount":"+0.8368411064147949","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":"Q1063044$ACA4A589-2E76-4E5B-BBBE-54AC92355AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a93e3f1893f5af9012e90e3799ce8a7df7eb34","datavalue":{"value":{"entity-type":"item","numeric-id":3612597,"id":"Q3612597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac13f2a15d866d59f24319b82d92bdd18543406","datavalue":{"value":{"amount":"+0.8189881443977356","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":"Q1063044$DF5A437B-CB42-471F-A57C-3DB2BF82491E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On factors with all degrees odd","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_factors_with_all_degrees_odd"}}}}}