{"entities":{"Q1072572":{"pageid":1083324,"ns":120,"title":"Item:Q1072572","lastrevid":69572202,"modified":"2026-04-13T07:55:26Z","type":"item","id":"Q1072572","labels":{"en":{"language":"en","value":"Partition of a bipartite Hamiltonian graph into two cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3941584"}},"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":"Q1072572$0C83310D-A619-489D-A316-35449059F4D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93f8de6098d9e8e7a750748117d80b6a1163f177","datavalue":{"value":{"text":"Partition of a bipartite Hamiltonian graph into two cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1072572$A7F615FD-96BC-4D34-B231-A819A37B2B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bb0bb2d5cb2d69939689b2ebff3bb8834117ed1","datavalue":{"value":"0587.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072572$D73912DD-35CC-4737-B77D-A99EA57DC25D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67198c72d511b26cf10c533a15c78b206691fca2","datavalue":{"value":"10.1016/0012-365X(86)90181-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072572$9C805ABD-B45B-46A5-97DE-1FFADEE42B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575f19c3f7fb2e8616fb8b613c936e212e4d98a","datavalue":{"value":{"entity-type":"item","numeric-id":237408,"id":"Q237408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$66CC37B0-5202-4939-AF3D-EA9B14AF2F33","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":"Q1072572$8F1F2D26-06DF-4B67-ABA0-988D136D2C21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1072572$BCADB689-0883-4A3C-90DF-040AC49A20B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85b3eb49d60a89df23f56915efb9b23d92bac032","datavalue":{"value":"The author proves that any bipartite graph with bipartition \\((A,B)\\), \\(| A| =| B| =n\\), such that for every \\(u\\in A\\), \\(v\\in B\\), \\(\\deg (u)+\\deg (v)\\geq n+2\\), contains two independent cycles of lengths \\(2n_1\\) and \\(2n_2\\), whenever \\(n_1,n_2\\geq 2\\) and \\(n_1+n_2=n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072572$11941768-9761-4F87-A661-5CD0D95427AB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$B3FCD639-5CD5-4CAD-AD4E-F50A9BFF8CA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072572$E819562E-A49B-4CF9-8BDB-11EE4477842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072572$A018B252-169F-4208-9C27-A2F254BA6423","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fc56efc3d052a823e947889de861a3f9e4cad65","datavalue":{"value":"3941584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1072572$6C89A705-779E-4A85-8938-5F3DF80CC18B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072572$0281BCD0-2A8F-4505-A3FC-CB9F748A6AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf5c6fbb0a6501cca12c8204b4d5b7cc6fd5323","datavalue":{"value":"independent cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1072572$9FEC7D00-4296-4461-AB80-347186497CD7","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":"Q1072572$622D21BB-58A6-4117-A8F3-98700926A941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$52DFBDDA-6613-405F-B7CE-5908051377D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$F4EC1535-E781-4704-B657-41093BFC70C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7677e2474d38790ac4529382913125af7954eb49","datavalue":{"value":{"entity-type":"item","numeric-id":799690,"id":"Q799690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$7F1FE9E3-4011-483F-AFD8-91AEECFFDD57","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":"Q1072572$0D2A4AA6-C90E-40CA-A47A-28E7D0D5B6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1072572$A3B3E485-86FE-446F-9B97-F32AD9525591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a01cb9a22593ab7645ac2e22467d9007da602","datavalue":{"value":{"entity-type":"item","numeric-id":686183,"id":"Q686183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2bd3e94c849ce55c45bf1eadbbefe8d9fa4d57","datavalue":{"value":{"amount":"+0.9531717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$9B481728-E98C-4800-805B-163752397EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de85c095f25cbf619498befd003b477419a734","datavalue":{"value":{"entity-type":"item","numeric-id":1126308,"id":"Q1126308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd3d712dc6d0f79a6b3a0cbd20c4e3bc80827e6","datavalue":{"value":{"amount":"+0.9361439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$0C81089A-E39B-4434-A3F9-4057DC2F818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa14025e86dd515d2d1ce3111e4c3d2a469bccbb","datavalue":{"value":{"entity-type":"item","numeric-id":1894704,"id":"Q1894704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19bc912637211e2fa1ddd842c01c60ec76f1d83","datavalue":{"value":{"amount":"+0.9343547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$F63424F4-3447-4D08-A724-12D187D6FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624485f0ae844917811dd02c06f4966bc1b7ebbd","datavalue":{"value":{"entity-type":"item","numeric-id":1352030,"id":"Q1352030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c07abe19756111fd626c41c3be3869232350ae","datavalue":{"value":{"amount":"+0.9227208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$C3FC5418-DEE0-4E7A-B786-17F976A034AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14c67dd7679a9d7fcbb6735cda5cd5ccf08f564","datavalue":{"value":{"entity-type":"item","numeric-id":1043548,"id":"Q1043548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442a3d29c816b73e2c39de22944803104a0cdd5a","datavalue":{"value":{"amount":"+0.92171496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$782B42DE-7DFE-4DB6-A5D3-38DB75390EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17750e3393f304c9eec1cb8bb60db7136910c331","datavalue":{"value":{"entity-type":"item","numeric-id":3691702,"id":"Q3691702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8ded5c460565379f6086655ab383340d4a3909","datavalue":{"value":{"amount":"+0.9215288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$2CD63732-2150-4281-B032-96B69103DFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0188435a46521742ce1568a4cff5f91aa29343","datavalue":{"value":{"entity-type":"item","numeric-id":2516513,"id":"Q2516513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fc791bb9db8fc42c14374f2d8f793a7717ce1b","datavalue":{"value":{"amount":"+0.9182951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$81C54785-2A81-4BF4-82A9-F67D459FB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391d3722c99a4c4ca9143eb9f386593ac6c4d469","datavalue":{"value":{"entity-type":"item","numeric-id":4715278,"id":"Q4715278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b6a72b46efcbe1355bfbe20cd92b3c0d1a6ae3","datavalue":{"value":{"amount":"+0.91738296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$2D3211FF-24D6-4387-9937-D2948C765BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826acbc93808bbc9210c5324f7282ec0aa577fdf","datavalue":{"value":{"entity-type":"item","numeric-id":2785376,"id":"Q2785376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d987ef665e4b4340b95c6b8f9835d58cbfeea34","datavalue":{"value":{"amount":"+0.9158993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$3C76E173-A55B-4228-B6B3-5A22456F6511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2312b5e6c9b6be7cb6e679a205de81cf47b678f2","datavalue":{"value":{"entity-type":"item","numeric-id":878638,"id":"Q878638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e39f13fc72d9bfd9357633f74306c41409825a","datavalue":{"value":{"amount":"+0.9092871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1072572$A21898C1-34CE-461C-A296-74B7A70834FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partition of a bipartite Hamiltonian graph into two cycles","badges":[]}}}}}