{"entities":{"Q1292845":{"pageid":1303595,"ns":120,"title":"Item:Q1292845","lastrevid":46679937,"modified":"2025-12-25T09:36:45Z","type":"item","id":"Q1292845","labels":{"en":{"language":"en","value":"On the existence of \\((d,k)\\)-digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322024"}},"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":"Q1292845$26AE5806-567A-4C21-A6A9-48320508C6BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8355f3f75018e128e92713758e3c4b521370457a","datavalue":{"value":{"text":"On the existence of \\((d,k)\\)-digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292845$C02AC1E7-E3A3-4147-8015-DA18A3124D63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e3ab282f4b0747d2929fddcc0f43fe49ce9143a","datavalue":{"value":"0927.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$910F943A-4F34-44B6-BDBC-F420229A542E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4d78583bdbcaf4c80285c1b27a569680f0f6b3e","datavalue":{"value":"10.1016/S0012-365X(99)90087-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$BECFA1CF-887E-47F4-ACDA-3B5E572583D2","rank":"normal"}],"P16":[{"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":"Q1292845$1EB66739-8ED0-4DF8-9BE8-5CEF5122E4B2","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":"Q1292845$579BA50E-ED76-4D1B-A911-89B2BC1E31EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dba5327d2a818c92fcd87195d11bd0a7118242e","datavalue":{"value":{"time":"+1999-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292845$ACA4F6C0-66E2-4CF0-88D6-815117661F38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb292959feb0862d4f79f690de3943b096b29441","datavalue":{"value":"A \\((d,k)\\)-digraph \\(G\\) is a regular digraph of degree \\(d\\geq 2\\), diameter \\(k\\geq 2\\) and order \\(d+d^2+\\cdots +d^k\\) (i.e. one less than the Moore bound). There are several necessary conditions for the existence of such digraphs based on the so-called repeat permutation \\(P\\); see, e.g., \\textit{E. T. Baskoro, M. Miller, J. Plesn\u00edk}, and \\textit{S. Zn\u00e1m} [J. Graph Theory 20, No. 3, 339-349 (1995; Zbl 0838.05054)] and \\textit{E. T. Baskoro, M. Miller}, and \\textit{J. Plesn\u00edk} [Graphs Comb. 14, No. 2, 109-119 (1998; Zbl 0905.05033)]. The author derives several relationships between the spectrum of \\(G\\) and the cycle structure of \\(P\\) to obtain new necessary conditions. In particular, it is shown that there is exactly one \\((4,2)\\)-digraph, namely the line digraph of the complete digraph on 5 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$55774567-1398-4D46-A496-A5C48CE1111E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$6BBBAE4F-77FC-4795-9ACC-6AF4F9A4D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$49E4BF04-BF6C-4DDD-9DC7-F4916B0FC43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$D5214F57-8AB2-4F58-8BDE-FDF438542FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$466C0E1F-44A5-43AC-A716-B1B7A774E6BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c69388c3dde6b345c760522f04a48fe706e43d4","datavalue":{"value":"1322024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$1190561D-00A7-4D11-8BAF-9C51B60100CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$FC6E9075-359E-4898-8EA4-93F23FE7E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$9C5F2054-EF0B-41E3-A07B-688AEFAF9D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$1725C512-FE3A-4E9D-9CC1-67978846B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$A4213C7B-8D67-4580-B63C-89A3EBD3E955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$0FD2818E-ACD1-4E64-9404-1BD408D4A889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcefda6ca3341c1a34f2f8f39b1c6def65f98057","datavalue":{"value":"almost Moore digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292845$F4512F90-11AA-401E-891E-21EC7D4241AC","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":"Q1292845$0341851F-3B87-4F2B-8F13-C4F65F750157","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":"Q1292845$ADD139C3-6446-4357-A228-FCD14569AA84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d03e006011605e3db64a1d4703fedbfb2e65aba1","datavalue":{"value":{"entity-type":"item","numeric-id":4304337,"id":"Q4304337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$D281181B-E8F5-40D3-9285-FE46D844FF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc763af76973374b1e217675d98f07f8b229d74","datavalue":{"value":{"entity-type":"item","numeric-id":4857434,"id":"Q4857434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$3F56F256-399D-48BF-AAE9-444F015503F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74999ac0fa2b263fe273f7e020107f95503ea357","datavalue":{"value":{"entity-type":"item","numeric-id":4552212,"id":"Q4552212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$4BF630E8-14CE-4C5E-B330-93DD9F168D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a727896d1518af6d03f4b5b9cc61c89a233963e","datavalue":{"value":{"entity-type":"item","numeric-id":1393025,"id":"Q1393025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$7150468F-245F-41AA-BDC4-408EC1EE0421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4f669a86129b2e3e74afe6b5e33410853aa3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4156457,"id":"Q4156457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$36404108-9F93-45EA-8631-983336E13496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6eb0480f36c8ec1a5f2660504f203febb1a6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1250107,"id":"Q1250107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$5A31D533-EA56-40E1-86F5-70A684356154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$C87801D0-5FA8-49F7-B095-AB89F3E733E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$857C1B30-918A-4368-B235-7F7EC34EA5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb55499c60f0e361fbc5aee5044c5a1c2ece839c","datavalue":{"value":{"entity-type":"item","numeric-id":5345642,"id":"Q5345642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$E5546ED5-56EC-419C-A18A-FDE40761D5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997bc5af1ddbe522c2e6a57927ee1ba81066b1e1","datavalue":{"value":{"entity-type":"item","numeric-id":5599324,"id":"Q5599324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$D0F8DDE3-3537-43A3-92B8-AA50777BAFA0","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":"Q1292845$56155935-EF8A-42D5-9C12-5D665C8AB33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7576086a1779e89906791199ad801757cc38c298","datavalue":{"value":{"entity-type":"item","numeric-id":3136996,"id":"Q3136996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$5A63ACE5-AB0E-478F-BEA0-5DFD6400ACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0ebb280b6b000f849ab6c9b9381019af83726a","datavalue":{"value":{"entity-type":"item","numeric-id":4001741,"id":"Q4001741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$22ACE678-9C7B-4ADB-B7F7-907D379556CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d360d7b2b4d14f4e940ba5744a22e2ff61593","datavalue":{"value":{"entity-type":"item","numeric-id":4041603,"id":"Q4041603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292845$77B40981-3FFA-4774-A3B8-61E5DBCE186A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"924e4f14b1448a67c193f46d62f0eca21e653300","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90087-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292845$4F49AA12-FF7B-4FDA-97F6-8861C6D3918B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8d4d20774a202b1045eb21d01d8d011e2dc8e11","datavalue":{"value":"W4210749045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292845$EA31F0FC-256F-43B2-8A12-64DCF8055599","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393cd3b6a0ebd4ad7208ce252ebacba2bad4959c","datavalue":{"value":{"entity-type":"item","numeric-id":5491721,"id":"Q5491721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36522fa76c2f6f36af9248fc41e483bc0bb4898b","datavalue":{"value":{"amount":"+0.8831363320350647","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":"Q1292845$EB5C2201-88C8-4CA9-9202-1A96A0612D89","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":"e5026dfeb9d171bc044316dc09e12d13617b0b5d","datavalue":{"value":{"amount":"+0.8761841058731079","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":"Q1292845$ABE260CE-86AF-4DC7-AE9C-31987C2DCBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036467ba6db94623754290b03b216f21281d593b","datavalue":{"value":{"entity-type":"item","numeric-id":5480694,"id":"Q5480694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c9e8f88305873286ba2e02bb9aaaea6786ef5","datavalue":{"value":{"amount":"+0.8656907081604004","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":"Q1292845$F38F82D6-2746-43AB-848E-7B0E6A340BB1","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":"144217f80ec24d4228c8400e716d45271bcde5e7","datavalue":{"value":{"amount":"+0.8572457432746887","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":"Q1292845$813C3F15-E411-44F0-9B81-7454C8148015","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292845"}}}}}