{"entities":{"Q1199416":{"pageid":1210165,"ns":120,"title":"Item:Q1199416","lastrevid":80150732,"modified":"2026-05-06T15:33:09Z","type":"item","id":"Q1199416","labels":{"en":{"language":"en","value":"Graphs with small diameter after edge deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94301"}},"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":"Q1199416$C85C4273-3BBB-4241-B478-0846290C282A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb0dc8280d97f2a3e87db0d463048d2c79675453","datavalue":{"value":{"text":"Graphs with small diameter after edge deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199416$8FCC0A51-50EC-48DF-9489-C2CC689DF5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1120f95b06943f54f49322e72f29a79dbe2915ec","datavalue":{"value":"0773.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199416$616730E4-54BC-491A-88BF-8CE7D2F6AF68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bf3d9021829098baea892b9e520150afdef1940","datavalue":{"value":"10.1016/0166-218X(92)90126-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199416$DDC6C06A-98EB-4D38-BE32-AB6742E3A978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$5F0C8DB5-26E1-48B6-94DE-D656F64F7AA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199416$8BF045DD-9FE7-492E-8237-A898A024C116","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"213c6e7f7480e4ce6999c4561adb7cecb70d4087","datavalue":{"value":"Let \\(g(n,D)\\) be a minimum number of edges of a graph on \\(n\\) vertices such that after removing any edge the resulting graph is of diameter at most \\(D\\). The problem of finding the values of \\(g\\) is a special case of a question asked by \\textit{K. Vijayan} and \\textit{U. S. R. Murty} [Sankhy\u0101, Ser. A 26, 299-302 (1964; Zbl 0134.433)]. In the paper \\(g(n,D)\\) is determined for general \\(n\\) and \\(D\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199416$C7F1AD28-B423-41E5-9122-0F9A07910911","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199416$5A5A624D-9867-4ED1-89C4-8E6CE00CA949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83af9d5c3a480562f5118343912ad688a7d8722c","datavalue":{"value":"94301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199416$EF2D1096-E437-422F-8AF9-27C03ADE2548","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199416$85862F82-0D69-4BD7-B0EE-508A74937722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e889cbd56ff5dcff24fd42eb2bb962bf8f206c0","datavalue":{"value":"minimum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199416$06EA4493-7887-46E8-A322-69C3D0285245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199416$3EBAC89B-21BF-447B-B603-7F409F26215F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$A256F832-C86B-477A-BE7F-9A90E41B116D","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":"Q1199416$1A2C743C-EAED-4E7A-A4D3-91857F983992","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":"Q1199416$85D6843E-7215-412D-8FD0-C84B71C9C5DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6046f5a5607199b094d8ffc99491246d5cde63","datavalue":{"value":{"entity-type":"item","numeric-id":5533022,"id":"Q5533022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$346D0F76-59B6-4C89-ADF9-5DCA15E93DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1588bddc21af767b471eda6b94ba2dadfa113c3","datavalue":{"value":{"entity-type":"item","numeric-id":5545846,"id":"Q5545846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$61D1A7D4-DA49-45E8-B448-9AA6D851FF7C","rank":"normal"},{"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":"Q1199416$490A4CDD-390C-4FE0-8477-714F7C5A18F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ef83bc776b129fa441b8ba9db751e5cf4dc4b0","datavalue":{"value":{"entity-type":"item","numeric-id":4113862,"id":"Q4113862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$186E4094-CE23-4C7A-8205-F2DCC3F2F866","rank":"normal"},{"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":"Q1199416$61B411F9-2C23-412B-AFE9-3031F4DFEDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4625861b4f95a29e3f46b9d7b9461cb1c276801e","datavalue":{"value":{"entity-type":"item","numeric-id":3815330,"id":"Q3815330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$8DDD2F4F-9CAB-4295-AB73-0E5C38608AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7902275050ceaa96fcf807fd47be80d6179b3","datavalue":{"value":{"entity-type":"item","numeric-id":1835933,"id":"Q1835933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$BE73B499-300B-4346-8A34-60A1409F4F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b48ae66f8de3290c4f98d6d20e22adec46e0c92","datavalue":{"value":{"entity-type":"item","numeric-id":1212479,"id":"Q1212479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$27E834D4-4ECE-43C1-A054-9EA9B98D6D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c695c8ce4b6d5f5e24c95583fa45a986a484062","datavalue":{"value":{"entity-type":"item","numeric-id":4123359,"id":"Q4123359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$0F89B834-1071-42D8-ACA3-4B89032C98CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a486d6e544a5cd55a5adc9b20db49f7d8cca8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4111951,"id":"Q4111951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$7B5CD1D6-33C3-47E8-9659-CA0B5C078424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973506baf40ff0be643bb2e52f083a0693087e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4401977,"id":"Q4401977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$F64EB6C4-5DBD-4889-83E6-BD5F44F8985A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055acdec57a85291b5081ebcde4f948c6e240fae","datavalue":{"value":{"entity-type":"item","numeric-id":1213888,"id":"Q1213888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$EC7EEC63-9B54-4047-8517-98135582298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df21fc6abfad9120a4877aeef58f80b76eb4bda0","datavalue":{"value":{"entity-type":"item","numeric-id":3870926,"id":"Q3870926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$C6A9196E-0C3B-4F54-96AB-4C8F3ACAD2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc15912bcf094b795b6d7e79352849013541256","datavalue":{"value":{"entity-type":"item","numeric-id":3918145,"id":"Q3918145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$F26E3C8F-0176-43C4-94BE-1426A0B87345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4046bb211daf7ea30b0f8e9744d06621e59e6c","datavalue":{"value":{"entity-type":"item","numeric-id":3727877,"id":"Q3727877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$8A7DB437-44D1-4B5A-B7E9-A9A3CF482BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$4F38FCAC-378C-4DE1-8CAC-5FE2D172DCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4475372313a73c2601dad9499d7f815bafa25356","datavalue":{"value":{"entity-type":"item","numeric-id":5589881,"id":"Q5589881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$E6B598CC-6EB4-49A5-9957-26AF732ADDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf4f75c323030dfcbe75bd3317cfde2fcff9388","datavalue":{"value":{"entity-type":"item","numeric-id":5554160,"id":"Q5554160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$7BE0E6BF-2E2F-4D62-9110-E2418EB2BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adf274d2a32a8b0714b0f30e272e43a5af0abee","datavalue":{"value":{"entity-type":"item","numeric-id":5540278,"id":"Q5540278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$C8DCB899-4944-4B4D-9FC4-250294C0A8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773252ef3af092557003bca1e4e899b14db020c","datavalue":{"value":{"entity-type":"item","numeric-id":4090373,"id":"Q4090373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$CCFF5757-8BCA-422D-A8C4-8EB134E339BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3627eb2cdfb9f68386e9c1b714c25ccf29d594","datavalue":{"value":{"entity-type":"item","numeric-id":5345644,"id":"Q5345644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199416$75AEA860-CDC0-42DC-A49A-E4E9B6FFEA83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acd871ff7d13f53c729247dfebff1bef4834296","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfffc7ecb3b3b252909cbe042aff6f482c1adac","datavalue":{"value":{"amount":"+0.8573766350746155","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":"Q1199416$8441B783-A81E-4829-8DD9-E52BFCA6CD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4464f99f4321fd4469fce43a078dafef06d958","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09cd22c0f664e95bf095df234fe081b0b64cf698","datavalue":{"value":{"amount":"+0.8518325686454773","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":"Q1199416$F9A259F5-568A-4949-BE5D-06A132BDD754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415caf10fa5e28f8a4cede2de1beeed47b7e1cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3698822,"id":"Q3698822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d76763bf8a4fc6aee62d42f8e773efd68db770c","datavalue":{"value":{"amount":"+0.8399774432182312","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":"Q1199416$B4ED0573-D7FC-4B44-A748-6C758ADC2346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39243d2daf8bb3820742f856d8c126010234747d","datavalue":{"value":{"entity-type":"item","numeric-id":4723767,"id":"Q4723767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6457ba93165adddddffcfb36bed633cdc05d078","datavalue":{"value":{"amount":"+0.8355098962783813","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":"Q1199416$B3AB9C0D-B98E-452A-9610-82252CB1FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adc2ab48b78f34a8744d06325cbb78e142fed2a","datavalue":{"value":{"entity-type":"item","numeric-id":1011748,"id":"Q1011748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f87672de4386b211636918cb348e4ef7131a48","datavalue":{"value":{"amount":"+0.8331900238990784","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":"Q1199416$04CA0080-ECE2-417C-8D99-930295F6A476","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with small diameter after edge deletion","badges":[]}}}}}