{"entities":{"Q1301713":{"pageid":1312463,"ns":120,"title":"Item:Q1301713","lastrevid":68519301,"modified":"2026-04-13T00:15:08Z","type":"item","id":"Q1301713","labels":{"en":{"language":"en","value":"A new upper bound on the number of edges in a geodetic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334526"}},"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":"Q1301713$6D94CC73-CDB3-4E12-9636-95F026672728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7836a7a6cc4ee18010535591299e90788a7ccbdc","datavalue":{"value":{"text":"A new upper bound on the number of edges in a geodetic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301713$875A74F2-5272-4366-9363-A4A2E3EEE461","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"102dd67268811240e474f3ed58971be0bedb9f9d","datavalue":{"value":"0930.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$823DC902-9B09-4170-9B79-7379529BA03D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b260881394bda059093482104b405b12305fdcde","datavalue":{"value":"10.1016/S0012-365X(98)00353-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$D4B717D1-5B0D-498E-9474-C41D353EA71B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc3f1f09dc00b38e39f238a9078e8e443c130052","datavalue":{"value":{"entity-type":"item","numeric-id":195177,"id":"Q195177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$26FA1277-238C-4E7C-AC49-A22E59028461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d37953e6dbed6a0d7548e2e36f720a508cecba","datavalue":{"value":{"entity-type":"item","numeric-id":391232,"id":"Q391232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$6183EA01-8638-46C7-B5DB-343EBA7857F5","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":"Q1301713$D016D120-6749-4CE3-ACE7-194B2A700D99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17efae152c5b59503115bb21d795e62311ef5a22","datavalue":{"value":{"time":"+1999-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301713$019A022B-9743-4CF4-BA08-0D2830081F02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9862decc2213ba8ef3900bebff7e59f4a79d984","datavalue":{"value":"A graph is geodetic if the shortest path between any pair of vertices is unique. It is a central geodetic block if each vertex is a center, whence it is 2-connected. It is proven that if in such a graph with \\(p\\) vertices, \\(q\\) edges and of diameter \\(d\\geq 3\\), each vertex lies on a cycle of length \\(2d+1\\), then \\(q=p\\) or \\(q\\leq \\frac{1}{6}p[p-\\frac{1}{2}(5d+1)+8]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301713$56BF1A21-6056-495A-B050-EE4BF0506EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$190AA476-11AE-4E86-8FBC-7410DE7E555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$B41C4DCE-105C-4153-88E2-A8100ABA27EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e35744454eb45d4c24b3840e637ee7b241cb3dd0","datavalue":{"value":"1334526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$736BDEF6-2714-44CB-B8F0-BA0D2F2A8DF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b33dcd347e6ee5ce5a61930971ea05591b22b90","datavalue":{"value":"central geodetic block","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301713$2EF4AC3C-1C31-4B28-9BD1-905386AB93E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301713$C240169F-4F1A-41E1-AE1A-96D04E27A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301713$5B95C764-D929-4EF6-9B00-32BF55B77D21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$D49EDF47-A05F-4DE3-A98F-E86283A77570","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":"Q1301713$1263BB00-9C71-4A76-A26E-C67362359DA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$BF8061DA-7324-4EE4-8D49-8B150074F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beb16927fb4a54fb7dd6d6e02f370d1a722566d","datavalue":{"value":{"entity-type":"item","numeric-id":5905792,"id":"Q5905792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$B6A66312-CB2A-4B98-8CB2-AF095513790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b29db568677406ced7bd365d6d7499c62fba41","datavalue":{"value":{"entity-type":"item","numeric-id":792335,"id":"Q792335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$A1BE9361-96AF-48E6-8957-C99C87FECF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afe93e22d45028ba7f592c6fdb1d32763cec48e","datavalue":{"value":{"entity-type":"item","numeric-id":1165873,"id":"Q1165873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$9BDFA1FC-9336-45FF-829D-997FA0A503F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6655236fd2f0211acabdc11df7e2261a16e74020","datavalue":{"value":{"entity-type":"item","numeric-id":5533014,"id":"Q5533014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301713$0E6D6251-C0B6-4B58-8CDE-6F598AA99E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bbcf8bf51eea5eab28fb7a4b30ad6473c2cec48","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00353-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301713$9B8DE297-B121-4923-810E-EBADEC4F808B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78f1eb42219ea11c6fdb4120f4fc9b0c8add61d9","datavalue":{"value":"W2163226167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$1F97067C-0CC0-4F4C-93A6-788E6FAD8FCE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5f50ad9a406f77afb0340a9497e167a6bed3c3c","datavalue":{"value":"Q127628851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301713$B165A52F-0996-42D8-8B3A-F5F0CA662E4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0df49f8536feb9cb1fed8e9e3cd5e40a346343d","datavalue":{"value":{"entity-type":"item","numeric-id":4213881,"id":"Q4213881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c1feca48e5f80ec95827345444acb662847a43","datavalue":{"value":{"amount":"+0.8441510200500488","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":"Q1301713$2A1B2513-3AFE-44F8-8BE7-F6A4FC0A0CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223afe24764ec7a99c599ffaa454602375972ce2","datavalue":{"value":{"entity-type":"item","numeric-id":792335,"id":"Q792335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965a7a8a27a70a2eadd5edd45c7524ccc303ab50","datavalue":{"value":{"amount":"+0.8427350521087646","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":"Q1301713$55FCDA48-7BBA-4439-97AB-A9D28B248B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a9689f43c04bf39ea5cbbab1d41f4606451c73","datavalue":{"value":{"entity-type":"item","numeric-id":759769,"id":"Q759769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d6ba9276baca37a72f5ce1565e6172f4534eca","datavalue":{"value":{"amount":"+0.8306205868721008","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":"Q1301713$E2D88075-32D5-4C3D-A195-A03FF4A7BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f22866ffac5896d957663e0e46378c6dec0501","datavalue":{"value":{"entity-type":"item","numeric-id":2782725,"id":"Q2782725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4815fedd0dbaff56867eed59d6ce1b3c0a65a7","datavalue":{"value":{"amount":"+0.8028758764266968","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":"Q1301713$E017DB06-61F7-498E-B8AE-121D51379230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb1718ced63600010e4f5f445cb2f4da7efd493","datavalue":{"value":{"entity-type":"item","numeric-id":3783314,"id":"Q3783314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3956d73c7295d8a206a1453afcfddb098b201fdc","datavalue":{"value":{"amount":"+0.800046980381012","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":"Q1301713$8765D7FE-5B90-4066-A0B6-684ACFDE0B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound on the number of edges in a geodetic graph","badges":[]}}}}}