{"entities":{"Q924968":{"pageid":926816,"ns":120,"title":"Item:Q924968","lastrevid":50368433,"modified":"2026-01-13T22:01:50Z","type":"item","id":"Q924968","labels":{"en":{"language":"en","value":"Graphs of order two less than the Moore bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280718"}},"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":"Q924968$5E64DB6A-7B29-4277-A8DA-3B2E9FC44ECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"825f9340c84acc2599b983e0c30f2cc0f72634fe","datavalue":{"value":{"text":"Graphs of order two less than the Moore bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924968$27414D0C-7210-484F-89B6-5401AF68C04D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c47a39dc3155c62c41cd2ca26f5851c8d166576","datavalue":{"value":"1146.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$7EEB5726-367B-4729-AE36-13CF9BBD3D28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$26BFE7E2-1AF9-44EE-A858-4C9EBF1BEA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b74e80b87a290bf3a2ace02726b2b65a1ae82de","datavalue":{"value":{"entity-type":"item","numeric-id":624128,"id":"Q624128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$68392597-6223-4921-B758-DDEDC616FA93","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":"Q924968$53DA60E9-BDAD-480D-B4E2-D24D225464A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-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":"Q924968$24D6424B-0485-4242-A61D-15F9AC67CB4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aa6d9b991b429747739b5ccfeece7186b08147d","datavalue":{"value":"The degree/diameter problem asks to determine the largest order \\(n_{d,k}\\) of a graph of maximum degree at most \\(d\\) and diameter at most \\(k\\). It is well known that for \\(d\\geq 3\\) and \\(k\\geq 3\\) the known Moore bound \\(M_{d,k}=1+d+d(d-1)+\\cdots +d(d-1)^{k-1}\\) cannot be attained. In this paper graphs of order \\(M_{d,k}- 2\\) are studied. The results make use of the notion of a repeat. The main result says that if \\(d=4\\) and \\(k\\geq 3\\) then there are no such graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q924968$CAB4913D-1BDF-47F0-AE95-0B8BD390039A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$0634EAD0-E2BD-4696-978E-F575F1682BED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$491CEAF5-95EA-4B67-BD33-F1B3F47CF67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$3728943D-1324-4C51-AD41-19A9836A5E93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac874a024cd14c7ce3e5c568fa71b271ae2975fc","datavalue":{"value":"5280718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$C6B8FC08-B4D8-432E-8B5B-D56B739D1394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603fa364110796bc4c954a378dfa815f56419ffc","datavalue":{"value":"degree/diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q924968$1875526E-1C7B-4996-AF13-445A53F8E74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q924968$BDE84AF0-AE2B-4FEA-ACDF-542231024681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d625df523862ce7b47089d0478cb9bf8c85189","datavalue":{"value":"repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q924968$181B9333-850E-4E3F-B812-3013FC2C5904","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":"Q924968$27133314-C7BA-4666-AC06-06816CAF1CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7309ff332de74afff5a43919968ed9f65a094c0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q924968$99127923-8C65-42D5-A9B1-17C2DCACCFC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9177ebb1059ed7f683695e1f458e7c52ca966c7","datavalue":{"value":"W2003971080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$1C524BA0-4064-4902-9047-08E40AF03D58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$F49293B8-E57E-492B-9CF2-9280CCBA533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545cae4da621c924373cbf13c6d37c8081a648d","datavalue":{"value":{"entity-type":"item","numeric-id":1158437,"id":"Q1158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$47C196B4-8AC0-4DF2-8D70-C867C6C42A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213bd23e5d1ef8d9314c55935017de3e4c6074db","datavalue":{"value":{"entity-type":"item","numeric-id":793749,"id":"Q793749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$3E443C32-47A5-416D-8283-71EF621FC302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0fb68c5840a507c35bb5a57881064620765b77","datavalue":{"value":{"entity-type":"item","numeric-id":4871144,"id":"Q4871144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$CDF10D5B-A7FE-460F-8105-082B0DD416D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$43FEF10A-44C7-4F0A-BADE-60FEDDD3C0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f1bfaa4f84be261136de94ffb8a4144f574beb","datavalue":{"value":{"entity-type":"item","numeric-id":3346353,"id":"Q3346353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$EF31176A-E5E1-4F22-BE30-77A72AE2E89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990a4ab9da5d743292f8e80a221012df6b5cdc89","datavalue":{"value":{"entity-type":"item","numeric-id":4313626,"id":"Q4313626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$101D1277-D670-45B2-9226-29C13750C844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$C5A09796-C637-4D3B-B0D1-EDB8C120C62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$D137B757-4CFB-4C20-AD2C-F24FECC54A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca8416c0e34fdd571c723a1d5b7b3a0221e6e2","datavalue":{"value":{"entity-type":"item","numeric-id":1199439,"id":"Q1199439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$B9E6F5AC-459F-4D6F-A239-5545FAEAE0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a941241c593d350fa3c59b2941712afb9de367b8","datavalue":{"value":{"entity-type":"item","numeric-id":3770562,"id":"Q3770562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$3366F4FF-D1FA-4BBD-B1D9-5E08E3BB3F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329182f7e219aaf160e171d51ff4ea6204d1c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":924968,"id":"Q924968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924968$1B83A385-BB2A-42FF-8500-E40E4890C379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78104f273f1fab45988a1b4159bc9ea5827ce722","datavalue":{"value":"10.1016/J.DISC.2006.06.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924968$2E0C86D5-5A1E-49A3-9D09-44BF8F6B30D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0f9fbf21266c0d2eb5b0a8f47014a396656958","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c30a8bddb9ae4f57735c8d680a4b157927c464","datavalue":{"value":{"amount":"+0.8378685712814331","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":"Q924968$856CA816-4093-4B9C-95D3-5B704B8A6483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6dd00b582e33f76f98e2ce23b2be1733a1793","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8449ac7a71304259e14b4d91ae36544406ec61","datavalue":{"value":{"amount":"+0.8345690965652466","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":"Q924968$E112CE4D-F2EC-46C2-816D-DFA83794A0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac04ef540ccda30aa6b29de9255e75f0921d4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1841909,"id":"Q1841909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a57e4d5720914e0aa4c5b4f5ba6fd5e406bc69","datavalue":{"value":{"amount":"+0.8207340240478516","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":"Q924968$7DD1887C-5E1C-4C54-B006-D350926F1C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a587619631eb29ea2d3ea82d679fc92476a58e5a","datavalue":{"value":{"entity-type":"item","numeric-id":298345,"id":"Q298345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a57e4d5720914e0aa4c5b4f5ba6fd5e406bc69","datavalue":{"value":{"amount":"+0.8207340240478516","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":"Q924968$A7AE067E-1B26-46C1-B102-2C143D66B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44bc93b7624598bd7d79851f6df1f1242e7f599","datavalue":{"value":{"entity-type":"item","numeric-id":1272472,"id":"Q1272472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6ed574b746cf65645a922e536e06a0dd300e76","datavalue":{"value":{"amount":"+0.8076801300048828","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":"Q924968$DD1F5965-D3A3-4B70-B0E0-0316FF1CC09D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:924968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:924968"}}}}}