{"entities":{"Q1978162":{"pageid":1988904,"ns":120,"title":"Item:Q1978162","lastrevid":46898289,"modified":"2025-12-25T19:48:59Z","type":"item","id":"Q1978162","labels":{"en":{"language":"en","value":"Almost Moore digraphs are diregular"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453334"}},"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":"Q1978162$A778E529-759E-4769-B4BE-C62EE5A501E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b375690952edbbcdd4853f4c6287f68f64a81c2b","datavalue":{"value":{"text":"Almost Moore digraphs are diregular","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978162$CC639EB5-52C9-4248-81D8-5FE7469E754D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cace8c1dd7b8bde26b188a97828d3c628dd79b4a","datavalue":{"value":"0942.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$4C9B77AE-33AD-4817-8B18-15691EB85B9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abf9e62d7dab61026a5d07bc0b010f1346a9217c","datavalue":{"value":"10.1016/S0012-365X(99)00357-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$9C6D6ED1-E468-46D3-9015-C15A040493D4","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":"Q1978162$37A885CC-955F-456F-A74A-109C9288635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"349d6099b876bc2907c1602ca75ea0c7a1fcc5fd","datavalue":{"value":{"entity-type":"item","numeric-id":233541,"id":"Q233541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978162$40FAF221-776D-4B3F-A78C-443081B0B658","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":"Q1978162$866FC07D-E631-47CD-8FFC-C51469B28E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daae0a9c6a8c98ef5c7cbd5690a4965e056ba0a3","datavalue":{"value":{"entity-type":"item","numeric-id":334140,"id":"Q334140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978162$53D23A18-0815-44A2-B0A9-58E5EAA5FE0D","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":"Q1978162$DE1E289E-F83E-4B4A-ABA5-EB0DEE7B8A50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e50a85385c814aebea516468dee84afb72e0fc4","datavalue":{"value":{"time":"+2000-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978162$EA132DAA-3715-42CE-ADD6-2A0E9A860805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a6dd46a5e0bee6e12bf454fd239e435c0f8312","datavalue":{"value":"A digraph of maximum out-degree \\(d\\), diameter \\(k\\), and order \\(n=M_{d,k}:=1+d^1+d^2+\\dots +d^k\\) is called a Moore digraph. Every Moore digraph is a cycle or a complete digraph as shown by the reviewer and \\textit{\u0160. Zn\u00e1m} [Acta Fac. Rer. Natur. Univ. Comenian., Math. 29, 29-34 (1974; Zbl 0291.05106)]. Thus it is diregular (i.e. all its out-degrees and in-degrees are equal to \\(d\\)). In this paper the authors show that also almost Moore digraphs (i.e. if \\(n=M_{d,k}-1\\)) are diregular. Moreover they give examples of digraphs with \\(n=M_{d,k}-2\\) or \\(n=M_{d,k}-3\\) which are not diregular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978162$CA45F6C1-9F73-415C-83D1-8D9BED7A9708","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":"Q1978162$FE2CD738-D5CA-401A-903A-8E622F834BD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$1764D3A3-882C-4FE5-8DC7-F04D629C2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$97D702F4-02ED-44B8-BA09-880F54562033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$01E21481-8442-43A4-A7D3-2EFBA41C3AF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5789fe466cdf310df8e4f8a0830fccfb882e794","datavalue":{"value":"1453334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978162$2F427E31-923A-475D-9AE2-E4F05D92D690","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcefda6ca3341c1a34f2f8f39b1c6def65f98057","datavalue":{"value":"almost Moore digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978162$A07372AA-A7E0-4B3F-8645-D568E4EFDECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978162$B200BB9D-B77F-4B1C-9088-07298403A1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978162$4FFD4FBB-708F-413F-BC85-C60EE7A1009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73d2390399c18b29a2dbf8bc0dd1c4af586991e","datavalue":{"value":"diregular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978162$2B7B2802-7589-42CE-AE1E-B76E94FC65AE","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":"Q1978162$9E57E7DC-7897-47C9-BDA0-2E7E0DDDF217","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":"2ba83fee14936c5f8b2167eec48f01606e899a32","datavalue":{"value":{"amount":"+0.8878515958786011","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":"Q1978162$A1DD34F5-6247-4155-A7CB-D3BDB3217B59","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":"99925b84b73cf4adaa429678c665f5cbb1520d46","datavalue":{"value":{"amount":"+0.8797178864479065","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":"Q1978162$0DDB0DB1-8C96-499D-9F90-9209F78E4ABD","rank":"normal"},{"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":"17d3e1bac870b18ce05d94cc6759bf3931e23b2d","datavalue":{"value":{"amount":"+0.8744097948074341","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":"Q1978162$81E9877B-8B97-4B38-9D42-63D131229B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978162"}}}}}