{"entities":{"Q2768128":{"pageid":2778867,"ns":120,"title":"Item:Q2768128","lastrevid":83282756,"modified":"2026-05-07T07:03:25Z","type":"item","id":"Q2768128","labels":{"en":{"language":"en","value":"On networks with maximum graphical structure and tenacity \\(T\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699114"}},"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":"Q2768128$7F4599D2-36BD-4779-BC15-736C4D4422DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30eff2d7f77199216aad792a7f6c2ee46dcacefd","datavalue":{"value":"0987.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768128$E9D640B5-D8FF-4206-9744-6ABDA74B75D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbd0883423bba5ddc056e810b907688450125f09","datavalue":{"value":{"entity-type":"item","numeric-id":266910,"id":"Q266910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768128$B313D477-20FA-400B-BEC4-67D5649704D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5413ffc719fa4f564e4e40b7395ce01b4e7b889","datavalue":{"value":{"time":"+2002-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768128$49619C8C-749E-43F4-A493-13F8253A6A3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768128$0E6ADDAD-3418-4CCC-8033-B65E27E16636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e96a497b14d2e454221154620a2937a23c9ed2a7","datavalue":{"value":"1699114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768128$3FDDA3DE-C399-4579-B4D6-730CF13101B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3b5346efeee707b4934197b87a91f3ac88e0e7","datavalue":{"value":"tenacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768128$D84C8C5E-FA10-4B87-AA22-45070CDFE17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768128$8B3B7E25-222D-4635-A004-38E5D06DB51C","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":"Q2768128$27760554-C336-4A6A-9445-82A01F145C18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e82ded233ee987a5c4fb5ca7285ee5b6e3cc1b9","datavalue":{"value":{"entity-type":"item","numeric-id":2636821,"id":"Q2636821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf66ab8bffdc58ed5785568b412357e291268337","datavalue":{"value":{"amount":"+0.9211576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$19371438-FCC7-4EB8-A3E6-38E5FBCBBE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24d6f5d16e1238deb1cc6d129f83e5ff38bc13d","datavalue":{"value":{"entity-type":"item","numeric-id":628322,"id":"Q628322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aaca1b6acd608f523deb9e345bb280888c7cb87","datavalue":{"value":{"amount":"+0.91436994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$37392C94-3EDB-4FD3-9792-5FE0EE20D2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ff19f3e7f156e0c260ad50c4efd66dbf04ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":2929635,"id":"Q2929635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d82ee567f6a55abb30c2c585a31f1b5981ba054","datavalue":{"value":{"amount":"+0.8920382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$44C8CD1C-D880-40F4-9E59-5A7B0041A294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdcebf906bdb9e0ba8178adc3382493499d89f7","datavalue":{"value":{"entity-type":"item","numeric-id":3618767,"id":"Q3618767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e83033fedc1154d4ede099ce0663ad00c395805","datavalue":{"value":{"amount":"+0.89144486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$044A0FFB-93AF-4AB8-BF1C-EADFDB9ECE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f08e2f30e1f1f1dcd8a417a5bb3081acede913","datavalue":{"value":{"entity-type":"item","numeric-id":489128,"id":"Q489128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f87bbdc0254abeed4a9317c8c108c04b11d2aa2","datavalue":{"value":{"amount":"+0.88487506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$A4E4A050-4814-4A75-B4CD-2B8ECA916805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2652b796cdac4681748bc4e6553b150790edd5","datavalue":{"value":{"entity-type":"item","numeric-id":2744380,"id":"Q2744380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ca77a0610f5a11206ce21c53b81721a1d4fb17","datavalue":{"value":{"amount":"+0.8794569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$F20DDDFE-3DFB-4F5D-B8D7-C7C6B053AFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b19aef160337ac5b117fa862be9462e8fa0cb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5325549,"id":"Q5325549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb55bbc1830ed7e1621dce98128f24b99d4239ae","datavalue":{"value":{"amount":"+0.8791487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$A627C25C-0CC5-45BF-972A-07A8E117D39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ed07f21115d3e36adc26c90040bb9a62e2924e","datavalue":{"value":{"entity-type":"item","numeric-id":4645583,"id":"Q4645583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54ef293ba4513389b1b10017207641a868161d6","datavalue":{"value":{"amount":"+0.8727363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$7433FCF0-235F-4023-86BE-63C407086DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68917267bb7da8e44ac4e6a2cb04e2cf45801d29","datavalue":{"value":{"entity-type":"item","numeric-id":5053171,"id":"Q5053171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2acdbeff163a090cd2e6b66af14d0c15cf01f66","datavalue":{"value":{"amount":"+0.86783874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$44377934-5A3B-4327-94B2-60C9077C4B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c9aefc4b9adbbdcfbc1959ede0e505bbef53ad","datavalue":{"value":{"entity-type":"item","numeric-id":2091163,"id":"Q2091163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13752338f9a045118a9e76c082baa0848cf4fc6","datavalue":{"value":{"amount":"+0.86282253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2768128$ADF2F559-F630-4060-8BB8-A1FF64705113","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67c2cdf41525246329a6913a344b54417818056b","datavalue":{"value":{"text":"On networks with maximum graphical structure and tenacity \\(T\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768128$31486563-0FD0-42B2-96CE-93458E5C11E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768128$8DFAF3AF-F04A-4B69-9340-D3194DC7868E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62c652acd8687a212c77c192050e57abb31b8107","datavalue":{"value":"The tenacity of a graph \\(G\\), \\(T(G),\\) is given by \\(T(G)=\\min \\{\\frac{|A|+\\tau (G- A)}{\\omega (G)}\\}\\), where the minimum is taken over all vertex cuts \\(A\\) of \\(G,\\) \\(\\tau (H)\\) is the order of the largest component of \\(H,\\) and \\(\\omega (H)\\) is the number of components of \\(H.\\) The maximum number of edges of a graph with given order and tenacity is determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768128$000B4774-5ADF-42C3-8F84-30157518C49D","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":"Q2768128$118C2363-2B3F-4FAA-AF6C-F4A51AE06573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On networks with maximum graphical structure and tenacity \\(T\\)","badges":[]}}}}}