{"entities":{"Q651036":{"pageid":652885,"ns":120,"title":"Item:Q651036","lastrevid":63321981,"modified":"2026-04-11T12:05:24Z","type":"item","id":"Q651036","labels":{"en":{"language":"en","value":"Longest cycles in \\(k\\)-connected graphs with given independence number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987723"}},"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":"Q651036$5A26FB47-7C79-41B9-B21E-353BF22FB8A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4955a73e9e78c27e16828e0410a8b0809b06c2df","datavalue":{"value":{"text":"Longest cycles in \\(k\\)-connected graphs with given independence number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q651036$9FBA2FA2-ACAB-457E-8D9F-F58DD7FFD583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf6f686569d7549912ce78b64c0044eb6a7f811f","datavalue":{"value":"1234.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$C75A6B81-11F6-411A-9F49-C297065650EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2d309d27565ebf7561bfbee2f0ffe6acd75da2","datavalue":{"value":{"entity-type":"item","numeric-id":244831,"id":"Q244831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$CFC0080B-54FE-4584-A9F5-BF7352B8FE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$80957215-EE74-4A08-949B-91A1AD92664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05fcd1f84ea2b157ca9b69d27f100638c5f4bef","datavalue":{"value":{"entity-type":"item","numeric-id":322347,"id":"Q322347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$8187CC94-20C2-43DD-8F85-F156558EC02D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$C9C9E209-D4C0-4AB8-B439-2C5B32C97C87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b509a7fc65d14a0bff08837542ed5ade33367ca","datavalue":{"value":{"time":"+2011-12-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":"Q651036$5C307A5F-0427-454E-AE40-92382A81795E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$9AEB5D02-9A70-4448-9064-3891A7F3C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$071673B6-9DCD-4C2A-A44C-1971CC55CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$2AB4DFAB-AD44-4813-9900-33FE56DB5F73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449082a228759a50b28173d0f1d115466fff1071","datavalue":{"value":"5987723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$01C2BFF4-52A6-485E-832D-C27DCAF963D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bb4cf0d9fa758f230c449a57c5d552386efb6a4","datavalue":{"value":"Fouquet-Jolivet conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q651036$C1452F99-4C51-4C0A-B484-D5BE190F488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q651036$21C9C7C4-27E1-4AA7-8B52-939EE1DEE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a85d92e83f9ec1d8d567a5905420982d716c94","datavalue":{"value":"Chvatal-Erdos theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q651036$26EE09F5-86F9-4A7A-8864-99C7585362BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q651036$0E2C2771-9C22-48F0-853B-D73DFE94370B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q651036$7D88610E-6EB8-46AE-9A8F-83D1A3DBB6AE","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":"Q651036$7413CD65-059F-487B-A1F0-0ED8829A3811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b77e56c8bb337bf3e4042801434ac06f4828120","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q651036$8149B7E2-A4BB-4D1C-9342-29F595500170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e48bad346a08b7fced11994eb6bd00382169aa6","datavalue":{"value":"W2103673399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$3517DDC0-E5B3-486F-AF78-22366B06E688","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$4A5DDFB6-6C54-42A3-A389-BBAB24F7E176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316d1a46daec09de1e6cc9d4b8fe08bc34507038","datavalue":{"value":{"entity-type":"item","numeric-id":3686747,"id":"Q3686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$089C3972-562B-4AEB-B96E-106F7F28BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d0794447750d15f5122c1df43bfa177990fb34","datavalue":{"value":{"entity-type":"item","numeric-id":1322027,"id":"Q1322027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$D2C67263-F2E9-4093-9CE1-BC7521C0083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176df41ceb522375341296b2041e053a660c4bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1043819,"id":"Q1043819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q651036$E64B5543-24DD-4C60-91B2-A348D7551811","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca0f7fa336884ec0fd2467fe8ef714821c2fd5f3","datavalue":{"value":"10.1016/J.JCTB.2011.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q651036$A21B132C-FCD7-40CD-B0E1-9C1092FB96F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339a1676f956d4bf2f6ed46b9ac12dd8372e4a06","datavalue":{"value":{"entity-type":"item","numeric-id":1043819,"id":"Q1043819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce92f81e280aeca8488645e9cb2f7859a43266e","datavalue":{"value":{"amount":"+0.9153741598129272","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":"Q651036$6FB1857A-17D0-4604-A64D-36C258A2BE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ef2bbbc03bc2fc8bee5c064f92f37596203c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3174236,"id":"Q3174236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bbc67b9ecd3b36829465386f4a2e7dab03eddb","datavalue":{"value":{"amount":"+0.8847095966339111","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":"Q651036$A68E44FD-FC32-41EA-B9AA-C4ED759B3234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ab9e2bf56f78ed8aefb72b786a24f60906c13","datavalue":{"value":{"entity-type":"item","numeric-id":3686747,"id":"Q3686747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518a632eb042f1c44a24017457bcefb756a32a0a","datavalue":{"value":{"amount":"+0.8752623796463013","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":"Q651036$D6A81A39-E5BC-408D-B35E-37C50F0F0C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82aaddd1e810b7cc0b1daf94b52c9f6c505ff068","datavalue":{"value":{"entity-type":"item","numeric-id":1826952,"id":"Q1826952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc1174d3517e1a568d0095c818a87968e3bc8b1","datavalue":{"value":{"amount":"+0.8685101866722107","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":"Q651036$D04E199E-35CA-4669-9FA5-05E8EE39E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b048e03acdf6c89958831fc72b5dff81961b5a","datavalue":{"value":{"entity-type":"item","numeric-id":2931492,"id":"Q2931492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a6d251ec08769cf8dd406fbcdb0b0dad34357a","datavalue":{"value":{"amount":"+0.8535166382789612","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":"Q651036$0C8571CF-1ADA-4D93-AB5D-E1FFDA7AD81F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in \\(k\\)-connected graphs with given independence number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_%5C(k%5C)-connected_graphs_with_given_independence_number"}}}}}