{"entities":{"Q1292826":{"pageid":1303576,"ns":120,"title":"Item:Q1292826","lastrevid":67282530,"modified":"2026-04-12T16:34:57Z","type":"item","id":"Q1292826","labels":{"en":{"language":"en","value":"On 2-factors containing 1-factors in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322011"}},"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":"Q1292826$71F74BA9-EBBA-4DF4-BD4E-F6EAB95C0406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7147952d1d9a57f6996316fa52eef90fab9ed282","datavalue":{"value":{"text":"On 2-factors containing 1-factors in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292826$4EFDA525-7535-4F3F-8623-444079DB9C03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30f90e8668bd05a2088b87180e391f566eca97b5","datavalue":{"value":"0927.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$1EC9485F-0D46-4145-ACED-4E53D0E3C497","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e77567ac10ef7f633d63484fa9886ba1ec90ba7a","datavalue":{"value":"10.1016/S0012-365X(99)90061-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$0D3348EC-5E21-4F2D-B01B-C92361590E33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$FECACBE9-67A3-4296-8D1A-83666635E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$8D66C14E-62CE-459F-A63A-B71FDBBD44AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$55FBA943-7620-431D-B272-928B81DA2170","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$C48E7FDE-9785-45AA-A0E5-10C35C50885F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dba5327d2a818c92fcd87195d11bd0a7118242e","datavalue":{"value":{"time":"+1999-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292826$125B120C-A6D5-4AE1-B6CD-3C540DB4229B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e782b078f4f9430c0badf472a5993f1af19805f1","datavalue":{"value":"For a fixed positive integer \\(k\\), it is shown that if \\(G\\) is a balanced bipartite graph of order \\(2n\\) with \\(n \\geq 9k\\), and \\(\\delta (G) \\geq (n + 2)/2\\), then for any perfect matching \\(M\\) of \\(G\\), there is a \\(2\\)-factor \\(F\\) with exactly \\(k\\) cycles that contains \\(M\\). This generalizes a result of Las Vergnas in his doctoral dissertation that implies the existence of a hamiltonian cycle containing a perfect matching under the same minimum degree condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$5902FAB6-F0E0-4590-968A-7A2363F59189","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$3226C5A7-CB30-46B3-BB73-8506E5DBB880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$AEED2CC8-5305-476D-AD12-D85D5987BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$F7585045-2DC2-4D84-9B65-80FD53F1CACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47025a131719882433412061bf4f871d3d18ed90","datavalue":{"value":"1322011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$DE0FAE33-0464-4F3B-B12F-04F75D9C73E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$5E051FDB-3F83-4B96-8921-D4DCDEA0D021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8481370ff1758012037be0e117f392d3555003","datavalue":{"value":"\\(2\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$63152945-2AB7-49AE-8092-19C62A9F5246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$79C7A0E1-0746-4BDD-AA6E-C08BC20A544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$1E80F210-C4C1-44CD-B309-6974C8D9A709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292826$01BB8D38-FC47-4323-A655-45FDD6541C01","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":"Q1292826$A8EE5767-2B04-4FE2-9AA3-8655A639C1D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1314cd4dfdc9433664b749096f8a2e9ef9144dc","datavalue":{"value":{"entity-type":"item","numeric-id":1050353,"id":"Q1050353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$10F62580-A1FB-40B5-8ADB-66F41354E519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$8C4914E6-7518-4564-8E6E-F056C47ED368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cf2fd1a5dda369a400910743e15f2b7702788","datavalue":{"value":{"entity-type":"item","numeric-id":1972322,"id":"Q1972322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$FD6C9F6D-0C61-4621-9629-9A8ADD1D8775","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":"Q1292826$4EC5B08F-ED50-437F-A156-2A3942456D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341247e363343254f0e2d337108487972f0204","datavalue":{"value":{"entity-type":"item","numeric-id":3912829,"id":"Q3912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$A6C2723E-D2DE-49E0-814B-8D6405AD5024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d580f4295a4623bcb2c4d926fa437704e4f4624b","datavalue":{"value":{"entity-type":"item","numeric-id":4206766,"id":"Q4206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$80571F0E-B899-4116-A500-978145FEEAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292826$A3184B58-4B91-43A1-AC40-A6569A4F6F59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ff77613475dba211654e78d3ca25d5f1214955","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90061-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292826$D733B365-C873-4D83-A966-FFF3BEC97F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b92d1f966760caf4687da22407cf60f63a10b6a","datavalue":{"value":"W4210481633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292826$77756AD9-93A9-468F-95C3-F64FCD074093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e053389fe12ffc64bf0f107b51738bdafec7b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4659445,"id":"Q4659445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12b35a14bcc4bf9e6460b23a483e2da35a4174b","datavalue":{"value":{"amount":"+0.9233949184417723","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":"Q1292826$EF9F30C5-94CE-4745-B1DD-EDCEB2579057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375588034db786f407aeffbc4bd3527bc497fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":4602862,"id":"Q4602862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c43f16575c793a14b262b1c727296e4d1c6fca7","datavalue":{"value":{"amount":"+0.8840154409408569","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":"Q1292826$49D4A8C5-3FF7-4EEE-8C8A-24D986A9C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009e80994c3b2825ee49dad3f539be895035f9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2404378,"id":"Q2404378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfa17046306aba28be1bc559499edf77ae1d604","datavalue":{"value":{"amount":"+0.8649171590805054","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":"Q1292826$EFB21641-E502-406E-97FE-6034714164EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcef5c5794648b77389bc0b386367d702a6d6f","datavalue":{"value":{"entity-type":"item","numeric-id":1034963,"id":"Q1034963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d48906b6eb57ae5194730f9609acdbd6176ce28","datavalue":{"value":{"amount":"+0.8617391586303711","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":"Q1292826$20B1C15D-BB49-485B-9C9C-6B6B8DE054F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db4ee5550a5eab4d9e7bcd6f75c5785b32fedd0","datavalue":{"value":{"entity-type":"item","numeric-id":4248534,"id":"Q4248534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc361d9e8ad9ef9de5533a788e16149ba5e126a0","datavalue":{"value":{"amount":"+0.860720157623291","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":"Q1292826$1D403A9A-E56D-47ED-9C17-013EBEFC1FB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 2-factors containing 1-factors in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_2-factors_containing_1-factors_in_bipartite_graphs"}}}}}