{"entities":{"Q1292831":{"pageid":1303581,"ns":120,"title":"Item:Q1292831","lastrevid":67282557,"modified":"2026-04-12T16:34:57Z","type":"item","id":"Q1292831","labels":{"en":{"language":"en","value":"Bounds on the size of graphs of given order and \\(l\\)-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322014"}},"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":"Q1292831$6556F8F1-62F5-4F6D-AEB9-B76163975271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09351ff1842e6c41bc58c7f9c8d20c174acc1062","datavalue":{"value":{"text":"Bounds on the size of graphs of given order and \\(l\\)-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292831$8DA72C6D-8516-4520-AEF8-DBBB367C8E9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f5e47e0263b0633562e9d7080e6ec7bba5a862f","datavalue":{"value":"0927.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$7285A1D9-EED6-4B3F-A6F5-78E4BB0E8EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30b3b4f20fa65ee155c027dd5dc4f0a79e89f136","datavalue":{"value":"10.1016/S0012-365X(98)00236-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$DF0A1FA0-D081-42E2-8E19-B710956E8F7C","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":"Q1292831$92C3FF46-2EA8-4AEA-947F-E192D1625CFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292831$EC52EE42-D20B-4FFC-9211-F179B79B88A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8234854c058f176abec89ec45b146d103407f198","datavalue":{"value":"The \\(l\\)-connectivity of a graph \\(G\\) of order \\(p\\) is the minimum number of vertices that have to be deleted from \\(G\\) to obtain a graph with at least \\(l\\) components or with fewer than \\(l\\) vertices. The authors provide bounds on the size of a graph of given order and \\(l\\)-connectivity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292831$9BC5FEC6-FAF9-4A2F-84FF-AA881E1729A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$724CAC59-10D9-4DF2-8125-363C349DDED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$7FC913F8-37C6-4459-9799-CE419C5BE526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$BD3E81BC-2D63-4B7A-A445-31A6B80AE7E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fd5f7b85242e871eab9090f88dd262350adbcf6","datavalue":{"value":"1322014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$DFF21227-34EB-42BA-9CC2-C2E3B5BD4B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6885246fbe4a1525be9e61f2c67509703ae4a71","datavalue":{"value":"\\(l\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292831$11B528A9-5AE0-4BC7-9410-4DA383B50C36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42dbbe5e70dec2ca566f8fc069199580e137f4","datavalue":{"value":{"entity-type":"item","numeric-id":1810643,"id":"Q1810643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$C5B58BFC-263D-452F-9C8F-C31F030999AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$5BC1992F-5AAD-4641-8B0A-CB07E1D59B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$88D6C12C-72C9-4253-9421-554D08103F80","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":"Q1292831$D6BE3FA2-C288-41DB-A22A-F0367FE94515","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$9F9A759B-B481-407E-B13A-3CF5688923C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a685d71a609516ba114917add87015679337f094","datavalue":{"value":{"entity-type":"item","numeric-id":3335824,"id":"Q3335824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$7EACC362-D127-4518-84B0-17CF995CED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$769F504D-6A0B-44D5-80E8-5868B8E4723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$B19B48FA-A520-4237-AA94-6C6CD9164AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1110949c8f235a0babba1f4dcf8b85ab8c34fddd","datavalue":{"value":{"entity-type":"item","numeric-id":3490022,"id":"Q3490022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$A55E6862-3E37-426D-92B9-4FF53E4043D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3ceeaa0ced2d49d09433dcaa8913ae6f36ddf6","datavalue":{"value":{"entity-type":"item","numeric-id":5724439,"id":"Q5724439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$E4E1C5D0-8801-451E-B5FD-7DB90B581890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8271b75dc7fa1174a39a1df6f513f63492ec89","datavalue":{"value":{"entity-type":"item","numeric-id":1094432,"id":"Q1094432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$36045CD2-C2E2-4E97-98C0-DCB9711382FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2042ef30fff182587bff4de6d20932c804c23cf","datavalue":{"value":{"entity-type":"item","numeric-id":5661539,"id":"Q5661539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292831$DF3C5F1C-05FB-4662-818A-E6ED0489A208","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f779236dd89378af9c695f65705d615550d9826","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00236-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292831$EDAAFC60-61CC-435F-9C75-E12D1EB7F76A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2377881c8ff9a6d0d9c716c409ea2f7714ea62ea","datavalue":{"value":"W2089346448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292831$D1590BA7-972A-4866-839E-69AAD3C98E16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8a54c3cd96b2432fcead45dc54c18403a2fe6d","datavalue":{"value":{"entity-type":"item","numeric-id":1944218,"id":"Q1944218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ebe6e6ebf8706557d09b6f0c104228086517b7","datavalue":{"value":{"amount":"+0.8115821480751038","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":"Q1292831$2FC3C3A2-00DE-467A-B79D-78B2B03F0B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b279160f0c90c225aaf20b3453cfa91f8b733a","datavalue":{"value":{"entity-type":"item","numeric-id":3620525,"id":"Q3620525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6806fe7ef4c8b5108459cfd83c6b388606ec120","datavalue":{"value":{"amount":"+0.8048272728919983","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":"Q1292831$512A49DF-D01C-484B-9C11-5F5ED61A5F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ae94d810485db25ab041521d803ff9f2995e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2364084,"id":"Q2364084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0faf3f67024c7c2c7c7d4d6249ef86664c0e9982","datavalue":{"value":{"amount":"+0.7985559105873108","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":"Q1292831$BC32F9FD-4E46-49BB-8AE3-0337E0ED37DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6626952720f790126d6a3d1e4b17696167d5b6b5","datavalue":{"value":{"entity-type":"item","numeric-id":1094432,"id":"Q1094432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22cb12c5d5468209eabe611b9d442e6eeacb8bd","datavalue":{"value":{"amount":"+0.7955988049507141","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":"Q1292831$110D5615-1BCC-4693-834D-F73EC2D5E9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13df0e887b1e24951e49e7bc17bdff5917b0329c","datavalue":{"value":{"entity-type":"item","numeric-id":4243806,"id":"Q4243806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd466b39597741fcd18f1b4935a7eff57585f8b9","datavalue":{"value":{"amount":"+0.790736734867096","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":"Q1292831$A91C3859-AA00-4AA1-BB08-98A94A722111","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the size of graphs of given order and \\(l\\)-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_size_of_graphs_of_given_order_and_%5C(l%5C)-connectivity"}}}}}