{"entities":{"Q1753038":{"pageid":1763780,"ns":120,"title":"Item:Q1753038","lastrevid":72896343,"modified":"2026-04-14T08:36:41Z","type":"item","id":"Q1753038","labels":{"en":{"language":"en","value":"Covering a graph with cycles of length at least 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873111"}},"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":"Q1753038$470360D4-7721-4808-9F3A-4718D22F5175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e957f955b3d08785f1e689fdfa09776d1ab23500","datavalue":{"value":{"text":"Covering a graph with cycles of length at least 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753038$37F130DF-1292-45B3-8680-F2C6CD854F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ccff96178e9d727786d91a1d72a68ae297d1f7e","datavalue":{"value":"1391.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$D26BB537-9B2F-41C3-ABC8-5EA308187E4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$8EFDA4A5-943B-46D6-A61D-24F40473BF5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$ACAF96BC-A01F-4B6D-B489-4DF1AA5922DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-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":"Q1753038$7950BBB4-8CD6-411C-BC6E-6880D5B1E60B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4345417a4a56a68f7e9a9b8e5385e5ddf274049","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p67","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753038$7BD732EC-40DA-40B5-BFD5-D4441A41D026","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46a62649474dfa4219b7181ecc59e35c53106c89","datavalue":{"value":"Summary: Let \\(G\\) be a graph of order \\(n\\geq 4k\\), where \\(k\\) is a positive integer. Suppose that the minimum degree of \\(G\\) is at least \\(\\lceil n/2\\rceil\\). We show that \\(G\\) contains \\(k\\) vertex-disjoint cycles covering all the vertices of \\(G\\) such that \\(k-1\\) of them are quadrilaterals.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753038$327B7BD9-C15F-48C9-B40C-A1867BE2FFD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$22B7EA6D-3E10-4D41-BF31-7BEC7935B6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$29D7DC7F-E877-4DC9-9438-593679FC9F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$A97DC20A-577E-420D-90F4-AA78E9DC3F8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36fc7087dd46a9c5f4e43fedd9c645aac904c974","datavalue":{"value":"6873111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$D3D66A5F-ACA9-4E6D-9A7D-9E9260605727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753038$B3DF671C-B24F-498E-8909-B5CB101FF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753038$04439051-6459-4ADB-BD87-07CC65F2033D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9b1c6b101340462474dcf388c568d75c9aeed97","datavalue":{"value":"cycle coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753038$91DE0C78-E3D7-420D-BBDD-A652780E9FA1","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":"Q1753038$F799DC5B-9F45-41CF-B293-F3CEDC1A3D03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$7DD5EFAD-987D-4521-B12B-890D0BB102A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$738674B3-32E7-41BF-975B-16E27A16140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$DD801232-34D2-4437-BF5A-B5A69D1B14F6","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":"Q1753038$D5E64D9D-0F58-4A10-94EF-CCAFFAFECD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$AD21D92A-DC88-4D75-BF5C-1301191836A7","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":"Q1753038$F760BBB0-1789-4D5E-8797-8682C274880C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87628cde5a9c6345877f50d30443e40d05219265","datavalue":{"value":{"entity-type":"item","numeric-id":4852405,"id":"Q4852405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$A16251A0-D573-4924-A715-88C0D8D0D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe65fb35703275f0fad8bf0792b1663e328e69c","datavalue":{"value":{"entity-type":"item","numeric-id":704291,"id":"Q704291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$0DC7D9CE-D7F0-444C-9CE5-C683B6428EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75944aff95cfb5600e33c33d428d9676ca50f7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5900539,"id":"Q5900539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$8C757191-D891-4D7D-AB3C-1ADC575AC1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8ddfcb3241e8a17622b0b55986fc7efd07ff77","datavalue":{"value":{"entity-type":"item","numeric-id":607681,"id":"Q607681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753038$F41568F1-5BE9-4C8A-82BE-87DFDE60D75C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f8deb33ab788662ae2f945f0637a943c46b69e0b","datavalue":{"value":"bafkreiejtjzhzvjpyqpwsf56eti23dqma5xjkqtwxxsfkpt5utbrqfg2ce","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753038$367B0A2B-DC97-4970-B655-8732F6399D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9218a10fda0e2554a7e889f85ebe95d2fd5918","datavalue":{"value":{"entity-type":"item","numeric-id":4852405,"id":"Q4852405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e00d7d07b8a5020d2c20ea1fc1d1bd0323c232","datavalue":{"value":{"amount":"+0.8916983604431152","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":"Q1753038$DB60DA3D-DAD8-42C4-8568-F55492A04710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9c6edcc55f32fbe2c2d366500a76a4d0e7cae8","datavalue":{"value":{"entity-type":"item","numeric-id":3035327,"id":"Q3035327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4b8acd12518481d39d13a4210063e585de8ced","datavalue":{"value":{"amount":"+0.8901466131210327","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":"Q1753038$30869EAF-8512-464E-AD9B-AF8A14AE5A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283b56a544d31ec826fad6690139b8a4bdae9342","datavalue":{"value":{"entity-type":"item","numeric-id":1301667,"id":"Q1301667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146b970a3694a69d2ee64f2a6e93fb2780fa9959","datavalue":{"value":{"amount":"+0.8659738302230835","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":"Q1753038$0D7DAC7C-163C-4220-904E-0288A6A7D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f853aa653bc6750df50d9adb02ebd60266dffa8","datavalue":{"value":{"entity-type":"item","numeric-id":1406550,"id":"Q1406550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c98ca612a88254b4996ab79878e33930a2b22a","datavalue":{"value":{"amount":"+0.8603938817977905","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":"Q1753038$EE641FE7-073B-41E8-A02E-0F15848BC2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836fd7a6ab8bef407b97ddb871b0fe4e46699844","datavalue":{"value":{"entity-type":"item","numeric-id":1942183,"id":"Q1942183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdb31bf22bab59314666a9d3b0f65da4bc2bfde","datavalue":{"value":{"amount":"+0.8545612096786499","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":"Q1753038$4613E995-DD47-4D8C-94BF-AD2D8C87565B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering a graph with cycles of length at least 4","badges":[]}}}}}