{"entities":{"Q1179271":{"pageid":1190020,"ns":120,"title":"Item:Q1179271","lastrevid":69812910,"modified":"2026-04-13T09:33:32Z","type":"item","id":"Q1179271","labels":{"en":{"language":"en","value":"A generalisation of the diameter of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24178"}},"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":"Q1179271$7EDD43D3-9338-4E89-917F-FCFCEFDA145C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bc9b046a08b5b7b02a59afd4c4db9b5f2c619cb","datavalue":{"value":{"text":"A generalisation of the diameter of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179271$B65758C0-AFB8-4252-AEAF-8FD7E0041668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52ac568a9fbdfef525f8c07c204b8adac9e18044","datavalue":{"value":"0760.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$633891F0-3B19-4C6D-AC3B-B05DB91A38F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43d0a43b5769d57e381c2ebf0b8d8f1170cace7e","datavalue":{"value":"10.1016/0012-365X(91)90153-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$275701AC-9548-40CF-A900-75D89E535C24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9897a992ece89c304c2528f58543438f7df55c25","datavalue":{"value":{"entity-type":"item","numeric-id":1179270,"id":"Q1179270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179271$8D2F4F62-1A95-4FD0-B4BF-EBA2D1E8F95D","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":"Q1179271$3D68BF13-BA8A-42A7-951D-0C82F0144CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179271$5647B2E1-4EEA-4F9F-A20C-D85CA55AB219","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4f1080267f727b5096520b7966a04fcfebe3994","datavalue":{"value":"Let \\(G\\) be a connected graph of order \\(p\\) and \\(a_ 1,\\dots,a_ n\\) \\((n\\geq 2)\\) vertices of \\(G\\). It is shown that there are \\(i<j\\leq n\\) such that \\(\\rho(a_ i,a_ j)\\leq 2\\lfloor(p-1)/n\\rfloor\\) if \\(n\\) does not divide \\(p\\), and \\(\\leq 2\\lfloor(p-1)/n\\rfloor+1\\) otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179271$B7F6F7EE-A0BF-4FF2-8BCC-7257254DDD92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$EAC602DE-6C1D-4A68-AA5C-CCD7FAB720E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$75EC79F5-13B7-4A5F-927A-EA0726170FEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28c0f093164bbda7f3bdba17b94c66e1ef3e0b30","datavalue":{"value":"24178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$03FE3429-2808-4FD4-BCCC-CEBF2CCC843D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179271$E635BBE9-0E3B-41AC-8255-BCE9ABF27592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179271$7BD12E81-DBF5-44BF-8EDE-952477169B8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d69f2ace25c4aede75beeae76b1816ac2c8c2b92","datavalue":{"value":{"entity-type":"item","numeric-id":178140,"id":"Q178140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179271$45094014-AB73-4EAB-AA19-7155C02764F0","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":"Q1179271$73469CAD-01E8-4AA7-B301-7BB62F13B1B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"225430a67cca009031b452a68b9686e59bba5f60","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90153-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179271$373EE07F-F9AD-47B5-96D0-869A0513BE44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f21dfd196d9a230da95215375df8f3d2e9a28648","datavalue":{"value":"W2126946401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179271$76083380-4C6F-4DA1-A97A-18FBE9047E88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41334c9426a002c11f09f3909be3f7a8d7c32233","datavalue":{"value":{"entity-type":"item","numeric-id":546361,"id":"Q546361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c697af3a450c0bb3fb9faf30e05ddf054b6855a5","datavalue":{"value":{"amount":"+0.784480094909668","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":"Q1179271$FD78EB7E-3C65-4476-9169-8A60F26F143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60812fa87e7eb3b81b21f6efe320cb9e8da037fc","datavalue":{"value":{"entity-type":"item","numeric-id":3693545,"id":"Q3693545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9824b6637cbc0efd2930be9ac47f66b01ac689","datavalue":{"value":{"amount":"+0.769352376461029","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":"Q1179271$6CC98269-2FE3-4A1F-BE0E-76B7CE424920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad45318b54a13799a5f1698038f4b575dde7a70","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f2d6fbf969fc81def51dbc11c64706ba9ac3d1","datavalue":{"value":{"amount":"+0.7678549289703369","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":"Q1179271$2A31A25C-CFE7-4E8A-B435-9AC95EE53B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076091036f236bb415753b63e4c1f1a018d61dc8","datavalue":{"value":{"entity-type":"item","numeric-id":444450,"id":"Q444450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4251ed78d65037d057cc8b00a0d7015e8c70c4","datavalue":{"value":{"amount":"+0.7649041414260864","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":"Q1179271$6887011D-15F2-4DAB-8926-C8D095BDC6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ab7b4c1e3eb6e22fce41cc0e04a8f8cf6b961c","datavalue":{"value":{"entity-type":"item","numeric-id":4489239,"id":"Q4489239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2c2ed5d01b4455c0e0a6f642bfe9c38b41c014","datavalue":{"value":{"amount":"+0.7639833092689514","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":"Q1179271$CC498CA5-0C71-4652-BD15-C3456EACD121","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalisation of the diameter of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalisation_of_the_diameter_of_a_graph"}}}}}