{"entities":{"Q7274344":{"pageid":31077950,"ns":120,"title":"Item:Q7274344","lastrevid":104436739,"modified":"2026-07-10T19:39:59Z","type":"item","id":"Q7274344","labels":{"en":{"language":"en","value":"graph diameter"},"de":{"language":"de","value":"Graphdurchmesser"}},"descriptions":{"en":{"language":"en","value":"longest distance between two vertices in a graph"},"de":{"language":"de","value":"gr\u00f6\u00dfter Abstand zwischen zwei Knoten in einem Graphen"}},"aliases":{"en":[{"language":"en","value":"diameter"},{"language":"en","value":"diameter of a graph"},{"language":"en","value":"diam(G)"}],"de":[{"language":"de","value":"Durchmesser eines Graphs"},{"language":"de","value":"Durchmesser"}]},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3cbe53a66a0bbd975f4e4a5b955dc49407b8be53","datavalue":{"value":"Q65556227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7274344$28C3F3A8-305C-4C69-AD02-BF19C6FC16D9","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"9ca28b6a489c39abf672ed437d7b322bc8c5b03c","datavalue":{"value":{"entity-type":"item","numeric-id":7266493,"id":"Q7266493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$5EA2A7A2-0365-41F2-90D3-5B756DA49FFA","rank":"normal"}],"P1192":[{"mainsnak":{"snaktype":"value","property":"P1192","hash":"452813adb32c6efacfd07b31982389ef61a64bb8","datavalue":{"value":"GraphDiameter","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"fac93c45a25bd25128daed4395fb46c077580bed","datavalue":{"value":"Graph Diameter","type":"string"},"datatype":"string"}]},"qualifiers-order":["P96"],"id":"Q7274344$A4F8D7D9-3191-42D5-AB96-6CFAD0EB02E4","rank":"normal"}],"P335":[{"mainsnak":{"snaktype":"value","property":"P335","hash":"6011c0e4f273fcf8d03bc9c1ea32de738def2cd8","datavalue":{"value":{"entity-type":"property","numeric-id":1602,"id":"P1602"},"type":"wikibase-entityid"},"datatype":"wikibase-property"},"type":"statement","id":"Q7274344$0B8756B7-A291-4B43-954F-1E95E5B751B4","rank":"normal","references":[{"hash":"3756fe4e5591a679c878403ffa92591e2ee56c8d","snaks":{"P50":[{"snaktype":"value","property":"P50","hash":"fb074b7f603cf9fdc02dad4f763237a570ce530e","datavalue":{"value":"https://www.wikidata.org/w/index.php?title=Wikidata:Property_proposal/graph_diameter&oldid=1036579483","type":"string"},"datatype":"url"}]},"snaks-order":["P50"]}]}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"23d23d86e3d8ad18926f7067d957ae551ee75e47","datavalue":{"value":{"entity-type":"item","numeric-id":7274329,"id":"Q7274329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$89EDE19D-A3F8-4484-B450-37A2B8FB916C","rank":"normal"}],"P389":[{"mainsnak":{"snaktype":"value","property":"P389","hash":"2fed64fa148d17d6a3041008da98b81be9f76877","datavalue":{"value":{"entity-type":"item","numeric-id":57519,"id":"Q57519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$7B306530-61EE-481F-9BB6-B4EDBCE311F5","rank":"normal"}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"1b03cfbbae90b5fc0d010c78f7338e0df324b8ce","datavalue":{"value":"diameter","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7274344$08D01657-C141-4B5E-B077-336BD1D8A041","rank":"normal"}],"P124":[{"mainsnak":{"snaktype":"value","property":"P124","hash":"8a44083fca5ab324ff5b2508a9b9cc3268cd895a","datavalue":{"value":{"entity-type":"item","numeric-id":7274330,"id":"Q7274330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$39B98D07-88E0-43A1-8C7D-72582EDD0046","rank":"normal"}],"P250":[{"mainsnak":{"snaktype":"value","property":"P250","hash":"e725540bde8a592c0e16075c9085b58b2269522c","datavalue":{"value":{"entity-type":"item","numeric-id":7274331,"id":"Q7274331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$F69B476D-D463-4399-8705-D58C355D561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P250","hash":"0c438db22985ad99769f56f9b10842c5ae46e193","datavalue":{"value":{"entity-type":"item","numeric-id":7274332,"id":"Q7274332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7274344$8DCEB1E1-DDDA-4DA3-A829-2306D3FA400C","rank":"normal"}],"P1956":[{"mainsnak":{"snaktype":"value","property":"P1956","hash":"f43dfae20562b7c0571bcb3e36405a480936eaf5","datavalue":{"value":{"entity-type":"item","numeric-id":7274333,"id":"Q7274333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"3951b2472464a1862d183418678477a8be2b51a5","datavalue":{"value":{"entity-type":"item","numeric-id":7265939,"id":"Q7265939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$6C5CA96B-7DC0-49FB-B868-6DD872118202","rank":"normal","references":[{"hash":"64f6db9ed231fdcfe5bc1df227f061912b77990f","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"532a6ee01d0890524ebca074f5f5497d0b6d646b","datavalue":{"value":{"entity-type":"item","numeric-id":7274334,"id":"Q7274334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P1958":[{"mainsnak":{"snaktype":"value","property":"P1958","hash":"48b0e15429e88587449faa302a3f5eb14a6b3d21","datavalue":{"value":{"entity-type":"item","numeric-id":7274331,"id":"Q7274331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"5ca1819e695d4cc7e5ef7516d029bad09bfc6992","datavalue":{"value":{"entity-type":"item","numeric-id":7274336,"id":"Q7274336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$C7E93993-EBDA-4766-A43F-EF53B65293E5","rank":"normal","references":[{"hash":"89a0e1b5192bdcce2310da1ad9d6679d43dedd73","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8a9db5d073d044e32ee9bee1a0a316284c89c35a","datavalue":{"value":{"entity-type":"item","numeric-id":7274335,"id":"Q7274335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P1958","hash":"513f37b109b05766dd6a561938c7e83e5d749cc6","datavalue":{"value":{"entity-type":"item","numeric-id":7274337,"id":"Q7274337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"988a3208a8c86b62a2f16385e30108ef9ca831ae","datavalue":{"value":{"entity-type":"item","numeric-id":7266238,"id":"Q7266238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$88281FA2-07EC-4F14-A30C-6DF824F67B9D","rank":"normal","references":[{"hash":"11d99cf7ff595e5d2b2bd3f767d8deab41579300","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"8a9db5d073d044e32ee9bee1a0a316284c89c35a","datavalue":{"value":{"entity-type":"item","numeric-id":7274335,"id":"Q7274335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P116":[{"snaktype":"value","property":"P116","hash":"0587c2fefd55dc5b3726ddd3b7485786ab58374b","datavalue":{"value":"Theorem 3","type":"string"},"datatype":"string"}]},"snaks-order":["P98","P116"]},{"hash":"1ed7896541dc9872523d4d8962a948becfa48af1","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"84c7e589ebdc2ca06104e5e299d42328b2cededb","datavalue":{"value":{"entity-type":"item","numeric-id":7274338,"id":"Q7274338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P220":[{"snaktype":"value","property":"P220","hash":"e5e931a0400da95c53a77d7360079da4ace0391f","datavalue":{"value":{"text":"The size of their spectrum is 1 + diam(G) which matches a lower bound for all graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"snaks-order":["P98","P220"]}]},{"mainsnak":{"snaktype":"value","property":"P1958","hash":"e04b5c40249aac29972cc9d30c9724bc19854af3","datavalue":{"value":{"entity-type":"item","numeric-id":7274339,"id":"Q7274339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"7ee9b0ac9fd07736dbf4f3726bfb37d9887354c8","datavalue":{"value":{"entity-type":"item","numeric-id":7266236,"id":"Q7266236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$A957790D-7001-4E03-B555-5F133D92B404","rank":"normal","references":[{"hash":"304b2d94416968bbdacd92e2b42240aab4aac066","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"bd93d10c8c6aa64ff5f91b85e5396e410a9bc4d9","datavalue":{"value":{"entity-type":"item","numeric-id":7274340,"id":"Q7274340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P116":[{"snaktype":"value","property":"P116","hash":"40175617438408f284c66783775e67de213c1fff","datavalue":{"value":"Observation 3.2.4","type":"string"},"datatype":"string"}]},"snaks-order":["P98","P116"]}]},{"mainsnak":{"snaktype":"value","property":"P1958","hash":"11e480f565bdc53f27063dce1cc2f2af78be58d1","datavalue":{"value":{"entity-type":"item","numeric-id":7274332,"id":"Q7274332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"988a3208a8c86b62a2f16385e30108ef9ca831ae","datavalue":{"value":{"entity-type":"item","numeric-id":7266238,"id":"Q7266238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$D6FFC034-CA29-4C32-B9E1-89243D47B214","rank":"normal","references":[{"hash":"8856df6052d294566ec57bde2f0174111fb6e99c","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"31ada5c25c51270428158ce3d9fd4edd775dec36","datavalue":{"value":{"entity-type":"item","numeric-id":7274341,"id":"Q7274341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P1958","hash":"646662247f2e0e492c337ac827d3b00dced5a01e","datavalue":{"value":{"entity-type":"item","numeric-id":7274342,"id":"Q7274342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P251":[{"snaktype":"value","property":"P251","hash":"7ee9b0ac9fd07736dbf4f3726bfb37d9887354c8","datavalue":{"value":{"entity-type":"item","numeric-id":7266236,"id":"Q7266236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P251"],"id":"Q7274344$10046D75-F0A0-4FDA-85A7-BDD60DA30365","rank":"normal","references":[{"hash":"81c0c734a7efe57de79b347028f923b24b178eec","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"68fc0bc1dedaf8b80e642acc1506030ba64a598e","datavalue":{"value":{"entity-type":"item","numeric-id":7274343,"id":"Q7274343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P116":[{"snaktype":"value","property":"P116","hash":"a9e2bad40cb7e24a1366a1f47317488fb7261f07","datavalue":{"value":"Proposition 3.3","type":"string"},"datatype":"string"}]},"snaks-order":["P98","P116"]}]}],"P989":[{"mainsnak":{"snaktype":"value","property":"P989","hash":"225066d780e1a9b0e0c171fe9fafaf2d8edde8b3","datavalue":{"value":"\\operatorname{diam}(G) = \\max_{v\\in V}e_G(v)","type":"string"},"datatype":"math"},"type":"statement","id":"Q7274344$2BECF7D7-8D20-49AD-9696-E84D256C58D5","rank":"normal"}],"P983":[{"mainsnak":{"snaktype":"value","property":"P983","hash":"874d987630005fc6e508d1cca6c85bf21919f6d3","datavalue":{"value":"\\operatorname{diam}(G)","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"3e5db6edc09ca354d4df74f8619fefe510cc2334","datavalue":{"value":{"entity-type":"item","numeric-id":7274344,"id":"Q7274344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7274344$43FA946E-7C0C-403E-BB65-65D8E876C88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P983","hash":"e13ad2644e10bba88b4abb3fa1d8e74ad1e7b0aa","datavalue":{"value":"V","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"c4d77b9e8ad1dea40632f08f09ff06b5e27c48af","datavalue":{"value":{"entity-type":"item","numeric-id":6674074,"id":"Q6674074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7274344$D7CF5D02-2407-4F68-9365-5EAB57AA2073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P983","hash":"e9bdc9fc94f7be183def1d8fa969ffddb1d1df28","datavalue":{"value":"e_G","type":"string"},"datatype":"math"},"type":"statement","qualifiers":{"P984":[{"snaktype":"value","property":"P984","hash":"337d791a5a3878251f34f79c77cc3ab3404aca52","datavalue":{"value":{"entity-type":"item","numeric-id":7274330,"id":"Q7274330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P984"],"id":"Q7274344$91CEA4A0-2198-41E1-AE1A-D41AD837EFB1","rank":"normal"}],"P1679":[{"mainsnak":{"snaktype":"value","property":"P1679","hash":"752768af51b35447f38173627f450be72b5daa9d","datavalue":{"value":"par_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7274344$B33D2327-CF53-4ECE-B0BE-70B2C5B13140","rank":"normal"}],"P70":[{"mainsnak":{"snaktype":"value","property":"P70","hash":"3b1ba50b3f311c8654f1be4fa43c1b8dfe07812c","datavalue":{"value":"http://konect.cc/statistics/diam/","type":"string"},"datatype":"url"},"type":"statement","id":"Q7274344$5E3840C1-C0E5-414B-A917-70D8F1A8FFD3","rank":"normal"}],"P545":[{"mainsnak":{"snaktype":"value","property":"P545","hash":"729eab48cbcb46856f4af1f96443ae131c651f89","datavalue":{"value":"/g/11bc6r2hsz","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7274344$0EEB0A50-E67C-414A-9F84-53BB03A7B8BE","rank":"normal"}],"P1994":[{"mainsnak":{"snaktype":"value","property":"P1994","hash":"ea342b02c2deb23fb166994c1cbde3aac8e26db0","datavalue":{"value":"diam g","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7274344$E909FED1-5EB3-46CD-8510-CE5C00EEC197","rank":"normal"}]},"sitelinks":{}}}}