{"entities":{"Q5903898":{"pageid":8014711,"ns":120,"title":"Item:Q5903898","lastrevid":49255558,"modified":"2026-01-06T20:50:04Z","type":"item","id":"Q5903898","labels":{"en":{"language":"en","value":"Geodetic graphs of diameter two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4091545"}},"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":"Q5903898$955F5D2F-C670-4295-92BD-7B6904730A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c874bd3c60844307e9886b8c027573fe15ef973","datavalue":{"value":{"text":"Geodetic graphs of diameter two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903898$CFF65B29-44A9-48AD-B0DC-C09A0E1AE0A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd50349e376ddecfc6a051e9f241d3757341b86c","datavalue":{"value":"0667.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903898$9D373EBC-FF6A-4859-BD28-841F3883A1C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5863d4cba1d37d4bc7a37f69c74e3398ca5cda3","datavalue":{"value":"10.1007/BF00191941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903898$D0DA95DD-4A65-48AF-81D2-9D62889E3CCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903898$522CB9DB-D6F3-463F-924A-E0173D3DEB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903898$4ECFD68A-F103-4FA2-A2EA-F194BA90BB9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b27d55f344dc6bfd48e3ff9582c04d67175a8a8","datavalue":{"value":{"entity-type":"item","numeric-id":181320,"id":"Q181320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903898$9982A7AD-60BE-49AA-8862-EBD0FB0B7550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5903898$639592F6-E18D-4E1C-881C-32824AE764FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa58f671cd78d43a913ef2fba23035764fe133c7","datavalue":{"value":"A graph is called geodetic if every two vertices are joined by unique shortest path. \\textit{J. G. Stemple} [J. Comb. Theory, Ser. B 17, 266-280 (1974; Zbl 0323.05122)] characterized geodetic graphs G with diameter 2 in terms of three classes:   (i) G is a vertex v adjacent to all other vertices of G and each component of G-v is complete,    (ii) C is strongly regular with any two nonadjacent vertices having one common neighbor,    (iii) Precisely two degrees occur and a certain property obtains.    All known examples not of type (i) are described and the problem of proving no other examples exist is posed. New restrictions on the graphs of type (iii) are derived from the spectrum of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903898$38A7C9A2-91B9-4BEC-9341-B60A79F6D7FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903898$2F230586-D9CF-491F-B8B7-C60DE6278890","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903898$BBE09DB5-E119-4FA1-9520-C7FBD8B5A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903898$04D78450-A773-4650-83EF-1B8E0BC6DDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"342670870a920af20516f62e73b8a4b23446cd55","datavalue":{"value":"4091545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903898$9AC29667-96DC-41FA-A080-FE1BD05E346C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c4c4c18dae51b8a04a826192545e1642a5b451","datavalue":{"value":"unique shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903898$E447447D-38AF-4F1B-89F2-78AE1CDB4BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895f71aab45260337d9bb64dc6cb23e28f8a5ada","datavalue":{"value":"geodetic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903898$C0CC630F-9B80-40C7-A5B3-E0F31B7F1E0A","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":"Q5903898$8A4A6DC1-B59F-4137-B264-9DEDED964189","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97972b46138d9c0a8bddfa4f2eae013fe4521233","datavalue":{"value":{"entity-type":"item","numeric-id":3356334,"id":"Q3356334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e83aeba740569179583e0c0798cc94737396a9","datavalue":{"value":{"amount":"+0.852364718914032","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":"Q5903898$3644AFF1-9354-47F5-A4BE-E5CE5F7E3860","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":"42aa58699795a372589f3c0d351eba87403213a6","datavalue":{"value":{"amount":"+0.8378211855888367","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":"Q5903898$4E570600-DD24-4F41-9BC9-CD137ED5E07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47228032cdb594c96f0ee84c2b681519a83a91f","datavalue":{"value":{"entity-type":"item","numeric-id":1065024,"id":"Q1065024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b875e000ce60f9f4b08b9e7c50f0db58934355","datavalue":{"value":{"amount":"+0.8352774977684021","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":"Q5903898$8F1E5CAC-BA66-4F48-9B99-811FB9961922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7fd9f2e5a506a2ffbae3a442e4b9cca297bbdb","datavalue":{"value":{"entity-type":"item","numeric-id":3972006,"id":"Q3972006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e7c24a47b9f8cc02972c0253c92776b47ee451","datavalue":{"value":{"amount":"+0.8308688998222351","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":"Q5903898$C65B9E1E-D528-4C01-A375-539F069ACB71","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":"ea6948da21db3723cf6588741907ae14c46f1d71","datavalue":{"value":{"amount":"+0.8300874829292297","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":"Q5903898$352AFB13-D578-449A-A283-95894EB0A01B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903898"}}}}}