{"entities":{"Q1340129":{"pageid":1350868,"ns":120,"title":"Item:Q1340129","lastrevid":70185069,"modified":"2026-04-13T13:01:33Z","type":"item","id":"Q1340129","labels":{"en":{"language":"en","value":"Independent cycles with limited size in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700944"}},"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":"Q1340129$4143B2B2-F040-4FBF-A49B-9C259EAC9324","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"668edd3e14c840cd1215a9af58bb1bece3f48ce5","datavalue":{"value":{"text":"Independent cycles with limited size in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340129$E01A4D25-CFAA-4D3E-AD93-4D26D08D6858","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df78e12a3e5c41c85efd3841d0584545bcafbddc","datavalue":{"value":"0814.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$882CEC68-A8FB-4FC7-947A-AE9CD99E4415","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27198d94f33793251b51e3f318d09c8782302fa8","datavalue":{"value":"10.1007/BF02986677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$DC326D80-3CFD-4CB9-85DD-F5ADC78E6570","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":"Q1340129$3090E2CB-E338-4D4F-BF8A-680319477C3B","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":"Q1340129$2F34F3BC-3047-495E-89AB-D74E115A2803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"475c462458f5897ccd369a31c0985317076f3863","datavalue":{"value":{"time":"+1995-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340129$F02BDB26-BEC7-4D73-8814-D3B6EB7B6A12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b64f82c4d5785c0986f3d44f0fcc02d7c9d309e1","datavalue":{"value":"The following generalization of a result of \\textit{K. Corr\u00e1di} and \\textit{A. Hajnal} [Acta Math. Acad. Sci. Hung. 14, 423-439 (1963; Zbl 0118.190)] is proved. Let \\(k\\) and \\(s\\) be two positive integers with \\(s\\geq 3\\). Let \\(G\\) be a graph of order \\(n\\geq sk\\) and define \\(q\\) and \\(r\\) by \\(n= qk+ r\\), \\(0\\leq r\\leq k-1\\). Then, if \\(G\\) has minimum degree at least \\((s- 1)k\\), it contains \\(k\\) independent cycles \\(C_ 1, C_ 2,\\dots, C_ k\\) such that the length of \\(C_ i\\) is inclusively between \\(s\\) and \\(q\\) for \\(1\\leq i\\leq k- r\\) and inclusively between \\(s\\) and \\(q+ 1\\) for \\(k- r< i\\leq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340129$746039AB-0D7E-417C-8ADF-B5E2DA1C181A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$15EEB05B-7B5C-4561-BD3A-797FAE475C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$BB179872-B4C7-4A27-984D-9AD4BC79B961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d8b1ddf225ad1f459dc6ac0f16cab72b23b7c88","datavalue":{"value":"700944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$518C2060-9EF3-4F77-9306-B53D421BB49B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf5c6fbb0a6501cca12c8204b4d5b7cc6fd5323","datavalue":{"value":"independent cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340129$F2193619-730B-4C40-8D85-EB1F2047957F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340129$922EECF3-2C54-403E-B1BB-60721E7AA663","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":"Q1340129$438E5D9A-F7C2-43DB-8359-5E0EB083D5F1","rank":"normal"}],"P223":[{"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":"Q1340129$EA7888D9-29C9-48A2-8300-9287A7879470","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":"Q1340129$57DAF958-52CE-45DA-879C-CD22B783EB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340129$F4BD3F6B-8663-485D-BE65-BA59BC6E00FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d344b1f143735e0a02170d62c063493a1200db","datavalue":{"value":"https://doi.org/10.1007/bf02986677","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340129$82B7EADB-A9DF-4C81-879E-2FD15C1E53F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd9330656a0efec47ce25af2a1baee9367277eec","datavalue":{"value":"W1978458814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340129$ED51A605-F0AB-4DEB-B862-A81CDCAD7573","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d28bee22444607df2d48babd2ac346a91e9d670","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c442dcd327883bc93037b8f3ccd2b208f34ef2f4","datavalue":{"value":{"amount":"+0.8633708357810974","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":"Q1340129$B3740118-4152-4748-BEB3-7F403A44FA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149f6fde31f5a16d30b29d12eb14ec37499118a5","datavalue":{"value":{"entity-type":"item","numeric-id":4697568,"id":"Q4697568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d77f2c5e2d1ded4d27105177676f25e8749d84","datavalue":{"value":{"amount":"+0.8594164252281189","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":"Q1340129$C028F0C3-383D-43EE-91CE-F93AB367C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc1eafd0500541f456e63b95b86c0849965994","datavalue":{"value":{"entity-type":"item","numeric-id":2519839,"id":"Q2519839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446efa183f15c6316c84dba693e45f680e054c4c","datavalue":{"value":{"amount":"+0.8531456589698792","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":"Q1340129$87BE21AE-7502-491F-8A60-32E7EBE3D5D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent cycles with limited size in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_cycles_with_limited_size_in_a_graph"}}}}}