{"entities":{"Q1841909":{"pageid":1852651,"ns":120,"title":"Item:Q1841909","lastrevid":70970238,"modified":"2026-04-13T18:35:57Z","type":"item","id":"Q1841909","labels":{"en":{"language":"en","value":"Digraphs of degree two which miss the Moore bound by two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565945"}},"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":"Q1841909$17FEEDB3-4855-40B6-B23D-09CAA5FA812B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b376db87160b2b30510451e6ace3bada7ff16f0","datavalue":{"value":{"text":"Digraphs of degree two which miss the Moore bound by two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841909$2C8D2DD3-860C-4ABF-A599-8C2411FB49BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d1a6a64718cba7bc9b73a91eb06df24a9b5799d","datavalue":{"value":"0959.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$1ED215F0-3AFA-4D40-B7CD-3C94BC5F7225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cd13e8c464297346170baeebf16b71331160107","datavalue":{"value":"10.1016/S0012-365X(00)00134-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$3876E9EE-85C8-4897-BEEF-674465A76CBD","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":"Q1841909$E541F10B-2539-4B65-BBEE-297C73A68C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841909$A2714CC7-4F3F-4010-82EC-73FBA1BB23FC","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":"Q1841909$EBC33CE2-A397-4DE7-A21F-117B841487C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"795928690e9993a9e4a4a8730f62ec734d0b7364","datavalue":{"value":{"time":"+2001-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1841909$C656E00C-7790-4B4A-9920-CF7F22AAD8E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f27bba0e410f3f20481e5c3947ffdbe15041246","datavalue":{"value":"Given positive integers \\(d\\) and \\(k\\), the order \\(n\\) of a digraph of out-degree at most \\(d\\) and diameter at most \\(k\\) is bounded from above by the Moore bound \\(M_{d,k}=1+d+d^2+\\cdots +d^k\\). As shown by the reviewer and \\textit{S. Zn\u00e1m} [Acta Fac. Rer. Nat. Univ. Comenian., Math. 29, 29-34 (1974; Zbl 0291.05106)] the equality holds only if \\(d=1\\) or \\(k=1\\). In this paper the nonexistence of digraphs of out-degree 2 and diameter \\(k\\geq 3\\) is shown whenever the defect \\(M_{d,k}-n=2.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$078CF447-B2DB-4835-81D4-7BAF3EEC4085","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":"Q1841909$95356532-0B17-4112-915E-130535C78FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$46040A16-450C-4871-BA5A-F2633BF4E08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$1E15E948-C9FB-4E7E-8B7C-ACA503E3169A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e9db67df2e12b4892484edce53e08f53b52176e","datavalue":{"value":"1565945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$9B21FA60-5467-40DF-87A0-D6CA5D745C32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$05B35F67-DB12-4FF1-B41A-F56A04282722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$CFFB873D-52D8-48C6-A69A-159480A0864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$444E2BDD-D57E-41C6-B3B7-86A0AEC414DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$537F2509-9AFB-4E4D-BD10-A3B8EED6ED04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f127d45a980854c5f039296a37b2b445f211d1","datavalue":{"value":"defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841909$334E71C7-B757-4EA2-84C2-E42A82730175","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":"Q1841909$10804602-13B6-4D64-A846-4028F64BABC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"825f72d7e3e23b66c6306937632e349dc247a67a","datavalue":{"value":"Q126819161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841909$A12A72F9-8813-4DCD-B110-15AF95338DE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11586f5a97bdaf002ec938e3443b5405ff9b205","datavalue":{"value":{"entity-type":"item","numeric-id":1393025,"id":"Q1393025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3afb6c0d62eebc028ee2cf7f65246fd7a2e31e","datavalue":{"value":{"amount":"+0.8883408904075623","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":"Q1841909$13B39490-EB79-49ED-BFB2-5E3026249D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c838365aca98574edb5f8a1d6e4089a009817be","datavalue":{"value":{"entity-type":"item","numeric-id":4304337,"id":"Q4304337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5b935585a08869a45a39e625c947cf662745dc","datavalue":{"value":{"amount":"+0.8880831599235535","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":"Q1841909$A3BC25DF-9A5A-425D-B278-D2FF36483084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e3394e0cc98f6a3f383a9cf97215702fb11e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4857434,"id":"Q4857434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b989e14f211aec015b189de4f948d829c0a233","datavalue":{"value":{"amount":"+0.888080894947052","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":"Q1841909$80407B0B-F60A-4511-9ED6-33DC064E558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e07f95246a189bd01e068a8e4eb7cf68535115e","datavalue":{"value":{"entity-type":"item","numeric-id":3136996,"id":"Q3136996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cefdfe20f47007cafb5a85be583b282254aee33","datavalue":{"value":{"amount":"+0.8875744342803955","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":"Q1841909$FE86A3A6-391C-484F-916F-632303BCBA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c0062d95ab38c76588e568a1144d4517cacf6d","datavalue":{"value":{"entity-type":"item","numeric-id":3565909,"id":"Q3565909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd724575a49df22e221ad69edaa0257505cdc8a2","datavalue":{"value":{"amount":"+0.8873709440231323","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":"Q1841909$2CA52BC8-B5F4-4918-B5DB-6E60A6929E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Digraphs of degree two which miss the Moore bound by two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Digraphs_of_degree_two_which_miss_the_Moore_bound_by_two"}}}}}