{"entities":{"Q682097":{"pageid":683946,"ns":120,"title":"Item:Q682097","lastrevid":53018573,"modified":"2026-01-24T01:21:30Z","type":"item","id":"Q682097","labels":{"en":{"language":"en","value":"On size, order, diameter and edge-connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837889"}},"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":"Q682097$88C8B25E-6D54-45B7-929A-9ED5CDC6EC37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aedc09b2c78e85e2cb45bc521b669b6aabe7c88c","datavalue":{"value":{"text":"On size, order, diameter and edge-connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q682097$4C9D9D3B-6BAB-420A-900B-49C0A7A3221A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7aa8f7bedb5ccef6a9e3fc5305b9f7c57405e8d","datavalue":{"value":"1399.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$89618A08-C2BB-4489-9850-9C8E9C665F49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1486512d35a63fd99be85f7e419d6797d5748df","datavalue":{"value":{"entity-type":"item","numeric-id":339473,"id":"Q339473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$F59B988D-D154-486A-99DA-580432C10D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7615bcefc98a1d1551048e58e24568d3cf3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":339474,"id":"Q339474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$E5BE1980-53A7-4AC3-AF04-2C93C4EC5ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a8db0b42d60e290ca76a8d258fe8926e11affb","datavalue":{"value":{"entity-type":"item","numeric-id":389481,"id":"Q389481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$8A489B7A-3148-4101-BEB1-C7CA823F85A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"419ae67d539825776276f37284995586630307e4","datavalue":{"value":{"entity-type":"item","numeric-id":339472,"id":"Q339472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$42B22ED2-BE8A-43E0-8BE7-F62E3D0AFFE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$610DD2FD-F344-4AC7-9202-30AAE0279B98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q682097$880B515C-95CA-4B33-80CA-6E63F7143550","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bbdcdc1f7090f776356f5ea24330f20b5347204","datavalue":{"value":"In the present paper, the authors obtain upper bounds for the size (the number of edges) of a graph in terms of other parameters.  More precisely, the paper finds novel bounds for the size of any graph \\(G\\) in terms of its order (number of vertices), diameter and edge-connectivity of \\(G\\). In case \\(G\\) is a triangle-free graph, the upper bounds are improved. All bounds presented in this paper are asymptotically sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$AB201864-89B2-4DE3-932B-2ECE86A4D503","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$C5EEB9F5-8790-4B0F-A618-45AFDB5B5145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$E69F5BE5-BE3D-4C1A-9374-F60892CB4487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$DB1850A1-692E-41EC-86DC-0246A56660C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$C4495240-3B59-4B88-9E02-3EC66F14C58F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad2924d36352af170e60782741b1f0496233fdd2","datavalue":{"value":"6837889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$7EB4176E-1DF1-4453-8E8F-E996E1C158CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$CB2A1198-1EB3-4967-8024-B32CFB6E1841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$09B5FC44-9D00-4582-8388-BDE0805846B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$A99403B6-3DAC-49D6-AF8F-6B958F25B64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$962CF12E-C89A-43A0-A687-C1B1035984A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q682097$934BA165-C2BB-44AF-A55D-C2A87AF1DC79","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":"Q682097$92878813-31A6-48F3-8141-69A6BCFBF52F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e657a962e343ec4fea74ac34a127405677abd988","datavalue":{"value":"https://doi.org/10.1007/s10474-017-0699-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q682097$38EB9027-87E2-4CFA-98D2-5319C78CAC98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9c30565d7a58735a25c0f2a8cf6596ea16f15fe","datavalue":{"value":"W2603475120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$B214EFDE-2F81-4E6B-BD5E-E8153FA9E57B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2461d3d19c8474ec6406f60d9af99942ba985506","datavalue":{"value":{"entity-type":"item","numeric-id":4129477,"id":"Q4129477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$7CB7E659-5B60-406E-8F83-74F3BE8E48F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7b2a6b6a05e08794b769185814ee018c4d47d5","datavalue":{"value":{"entity-type":"item","numeric-id":1193709,"id":"Q1193709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$BD4E8D1B-E82F-4F20-A3D9-B16B37984C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6262194bb7e89f97898252878a81cb9a093b5b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3773907,"id":"Q3773907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$39976877-31F9-4D5A-B69D-4459D7C7AF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ce09abdb331e045364a0d4deb7725a38d38065","datavalue":{"value":{"entity-type":"item","numeric-id":1827704,"id":"Q1827704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$FE6B4549-F3FD-4FF5-A061-0E2BA67BB965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49d082a4fa309e9f3b02d20beceb54060992041","datavalue":{"value":{"entity-type":"item","numeric-id":989544,"id":"Q989544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$035A1EAE-13A8-43C3-8DCE-A1D63B469C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$16372195-90C0-4F55-8D9F-630013C58DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1193f12fb00c2da62e0dc21fadf11ebb290a7417","datavalue":{"value":{"entity-type":"item","numeric-id":3990877,"id":"Q3990877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$5C2B259E-BF6D-48A9-AD9D-32020AE89356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daaa6bae348739ac074fed102d124210b5a2249","datavalue":{"value":{"entity-type":"item","numeric-id":384864,"id":"Q384864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$81FF5816-F37D-48B3-9C16-B9550E6F6992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3924b490abf72c6e931a32676d0f4afbf9e7e515","datavalue":{"value":{"entity-type":"item","numeric-id":5563931,"id":"Q5563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$D7BB8DD9-E972-42C0-9FD0-20DC73AE5AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c96f4908b749264b7f748a8d33ed88ddcef707b","datavalue":{"value":{"entity-type":"item","numeric-id":3366921,"id":"Q3366921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$614A2B83-05D0-4870-BCE3-D41E40B18522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a99056115c97064558defebfb09f5a4e11c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":860412,"id":"Q860412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$C0E7DAEA-742A-43A6-952D-508B2A05884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de68213436c752ee405034268811cef043dc0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5541882,"id":"Q5541882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q682097$8FA76071-1F27-4A1A-9628-ADED29CEF600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d59303686de22672aca84e697d52106dbe95c99","datavalue":{"value":"10.1007/S10474-017-0699-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q682097$A792512C-7F16-444D-AE38-2E8119BE086D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289cdf305efb8185086944883c449b9412476d0f","datavalue":{"value":{"entity-type":"item","numeric-id":2223416,"id":"Q2223416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc441777b40a9098303ce6d02cb0823a1f5df543","datavalue":{"value":{"amount":"+0.8647053837776184","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":"Q682097$D7374521-3C55-4F27-8291-0783A653500E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71237e7d626a29de0f6213dfcddcf9aba0cb113","datavalue":{"value":{"entity-type":"item","numeric-id":384864,"id":"Q384864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1feee7df64419da72b210fc492e033b6ae5262","datavalue":{"value":{"amount":"+0.8382682204246521","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":"Q682097$B6B70C7D-DAAE-4EF8-8988-2B366150207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5382a9728266cbdd3cd7e94e6d47dc303001bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5744306,"id":"Q5744306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898b6115cd29b5446ecd879ea3c23e583cc4e032","datavalue":{"value":{"amount":"+0.8228139877319336","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":"Q682097$2EB1EA3B-E9D7-46E5-BFD4-84EA47420F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4e921e7e1758d83c747255d34d48587e12a063","datavalue":{"value":{"entity-type":"item","numeric-id":2043684,"id":"Q2043684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c739bb4d6937fcfefec097bf91d13c6cc6deb3d","datavalue":{"value":{"amount":"+0.8052388429641724","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":"Q682097$DC14EB85-7017-476A-9D92-997B71EE0F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4e7c3fb010134c39baf88bbbe165f69c79d299","datavalue":{"value":{"entity-type":"item","numeric-id":828980,"id":"Q828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174282b45f038344d458d0955d65e567f1fdbc06","datavalue":{"value":{"amount":"+0.8011353015899658","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":"Q682097$115CBF82-1828-47CB-BD3B-06D21545F690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:682097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:682097"}}}}}