{"entities":{"Q1393025":{"pageid":1403765,"ns":120,"title":"Item:Q1393025","lastrevid":67510281,"modified":"2026-04-12T18:29:22Z","type":"item","id":"Q1393025","labels":{"en":{"language":"en","value":"On the structure of digraphs with order close to the Moore bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1182270"}},"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":"Q1393025$5F37F653-307E-4C58-8970-6F88FEE0D3D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b596995ce7cdcaadea68429ccd650e8374470b5b","datavalue":{"value":{"text":"On the structure of digraphs with order close to the Moore bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1393025$4B5D16A6-AF3F-4ABE-85AB-9D3841F227F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67672deea27904e7e9178ba7cb70cac9dab08866","datavalue":{"value":"0905.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$25964588-70EC-4C99-8DC3-6BE132515436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33bf9b300ac88feeded5c08a9b35cf56ba12a03d","datavalue":{"value":{"entity-type":"item","numeric-id":223565,"id":"Q223565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393025$B1C3CFA0-4E1D-4F71-A498-1C3E9C459D22","rank":"normal"},{"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":"Q1393025$AFA865AD-C719-4CC8-8CED-16EF253E3132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393025$EDC95F22-9F3A-499F-946F-52D3D14E02AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393025$E26D1770-398C-4CA3-84E5-D590B8815FE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"159669130b9cc5d5a91205e2715ea9fc8fe5f3b7","datavalue":{"value":{"time":"+1998-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1393025$11375DF0-3012-401C-AE71-8DDBC5FEBB68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2c561efc76c7bd3a85842516c5034e37c985d63","datavalue":{"value":"The Moore bound for a diregular digraph of degree \\(d\\) (that is, the outdegree and indegree is \\(d\\) for every vertex) and diameter \\(k\\) is \\(M_{d,k}= 1+ d+\\cdots+ d^k\\). It is known that digraphs of order \\(M_{d,k}\\) do not exist for \\(d>1\\) and \\(k>1\\). Thus it makes sense to consider digraphs of degree \\(d\\), diameter \\(k\\), and order \\(M_{d,k}- 1\\), sometimes called \\((d,k)\\)-digraphs. Various results are known for specific cases. In this paper, further necessary conditions are presented for the existence of \\((d,k)\\)-digraphs. In particular, for \\(d, k\\geq 3\\), it is shown that a \\((d,k)\\)-digraph contains either no cycle of length \\(k\\) or exactly one cycle of length \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$95324EB9-52E5-4338-A139-D2F8C1D7DB3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$4D70F361-985B-42B6-A90B-F026CFD3B9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$2768CA31-8E5E-42A4-8FCF-FEDC8FBF01C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bbdbf115cb84c4713e02fc1f820e7796054ae9","datavalue":{"value":"1182270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$DBD077D6-844C-42FD-854D-2E76EFF79212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af563b13a71fcb02c8b850157bbc7a4fbb8153f","datavalue":{"value":"Moore graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$2784D820-1E95-46E3-B28B-0AECDD77A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$9FC98A56-7561-4D27-9E71-EA732E2C0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$733F58FC-BABA-4E69-BE17-ADFA37248DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$D58CDBF3-3E1B-41FD-B9BE-2215AD6855B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1393025$3B890373-520F-4E01-8599-EC7931A68106","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1393025$A50BC606-474A-402D-8EDF-86F603B0F8CE","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":"Q1393025$6416C381-505E-42E8-A07F-874CA073427E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdd76a50e0ef2edff8926edf0ddbd1f279f95e6a","datavalue":{"value":"https://doi.org/10.1007/s003730050019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1393025$BE3C5824-9213-437E-9F20-725E071392C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a66880c61a55d57c276b285c3821079edeb3c9","datavalue":{"value":"W2059514336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$962EA8F7-F59C-40F6-ACB7-B8E68E5CDF9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7c03867ab447cea2cccd02cbe82967225f80830","datavalue":{"value":"10.1007/S003730050019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1393025$38218B31-984D-4A5C-BEC8-1C1206573D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4454b592485b198e83c5e53fff1cdd235f0b61","datavalue":{"value":{"entity-type":"item","numeric-id":4552212,"id":"Q4552212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5872d62ff944bf3bfd60ea9991630601ee8b0380","datavalue":{"value":{"amount":"+0.9199623465538024","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":"Q1393025$44B9A100-9341-4ADA-B038-3A32AB9BA276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019ab43727a09619fbd7c5daef47545760b1c833","datavalue":{"value":{"entity-type":"item","numeric-id":5952798,"id":"Q5952798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5fb228613c640b1ddd740f52ce3d1082b549a4","datavalue":{"value":{"amount":"+0.9081597924232484","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":"Q1393025$29AE9211-7D4C-4E0A-8833-15819BEC6226","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":"34e5e4cc96884a328928ee71204c8661cd5f81a0","datavalue":{"value":{"amount":"+0.907613217830658","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":"Q1393025$308BD191-FAD2-44F2-A74D-4BDD63477E50","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":"df8ff21a0458ee28ec22d78395e780cab097af3c","datavalue":{"value":{"amount":"+0.8905928730964661","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":"Q1393025$F223F585-93B3-4CF9-B2B0-84146D534CFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of digraphs with order close to the Moore bound","badges":[]}}}}}