{"entities":{"Q1894467":{"pageid":1905209,"ns":120,"title":"Item:Q1894467","lastrevid":71089038,"modified":"2026-04-13T19:24:42Z","type":"item","id":"Q1894467","labels":{"en":{"language":"en","value":"On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \\(s\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778234"}},"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":"Q1894467$73E4F2AD-3B60-43BF-AEDD-A634688F6534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40a6028735dea1661b0693b251cb57aa320fe74a","datavalue":{"value":{"text":"On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \\(s\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894467$47A9E4FF-7A26-4A06-92CE-23D4A2B0FD1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69c22006a539b3fa181513fb5678f1a6c1e76cd6","datavalue":{"value":"0824.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$15DA0ACC-2735-42BD-B415-E7A918CDE0F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d62e51aeec6c91290202b9c7166fdcfd4fb33ba8","datavalue":{"value":"10.1016/0024-3795(93)00274-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$D4F740E7-1CA2-47AE-99AD-E424F902B35C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86db888787a39027e6ba8cd1efc7b847ea127820","datavalue":{"value":{"entity-type":"item","numeric-id":1886692,"id":"Q1886692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$5FB5DEB3-9FF7-43D4-92B3-8EEAC0C027CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3ba1ee62dd8ef1b9829c4d3fc320b0cb68ee72","datavalue":{"value":{"entity-type":"item","numeric-id":1894466,"id":"Q1894466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$82161C2F-D612-49F7-9CE1-4BB7EAFAF0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c8dd8c2a6988b484fd62cade4374a395767cfa","datavalue":{"value":{"entity-type":"item","numeric-id":812212,"id":"Q812212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$AACB227D-FF4A-421A-83A4-5F45B4416EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a943872b8aa7453e76cfb05f9af4dd0c97f232e","datavalue":{"value":{"entity-type":"item","numeric-id":1063657,"id":"Q1063657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$F8CD7751-A2D1-4C36-86B8-18B1DF69AC79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$6AAFC9CE-A256-46F8-9341-530E6B3B5305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894467$10EB7473-9B22-45CA-984E-544013B9EA08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"687ebe0371b88e70d06f7b8a43eef5c4ad71b828","datavalue":{"value":"Let \\(b(s, n)= \\max \\gamma(D)\\), where \\(\\gamma(D)\\) is the primitive exponent of the digraph \\(D\\), and the maximum runs over all primitive ministrong digraphs \\(D\\) of order \\(n\\) with the shortest cycle of length \\(s\\). So far the value of \\(b(s, n)\\) has been known only for the case \\(\\text{gcd}(n- 1,s)= 1\\). In the paper the authors determine \\(b(s, n)\\) in the other case, and characterize digraphs with the property \\(\\gamma(D)= b(s, n)\\) for \\(s\\neq 2 ,6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894467$D6911A7F-58BE-402E-B263-22309BE60934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$D33AA6AB-A76D-49DC-A577-F36C36BBB39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$4E86CCEE-B372-45E9-8041-08E20E20CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$F6324443-D576-4138-B34E-D609B6117BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$FCAADA3C-9E24-44D0-B7D2-F44240D86C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$3F931A51-A536-4232-B5AC-8777162D46D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a43b9431b1bca3a7c450abefd65eea116a97d5e","datavalue":{"value":"778234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$F6038154-11E4-418A-A1B0-0372424B40F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4889d03beb8b51979db420eeca8a9a4b569413b","datavalue":{"value":"primitive exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894467$3DC12BE5-1BC0-43CB-A5E5-300504BD962A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c57413f9bdbb79ffdf23d7692df15f93a51a304","datavalue":{"value":"ministrong digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894467$E2C23E5C-D181-43CF-B034-1913D077E868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1363646ede506ff3788a1ced0f4e9e449d1cbe14","datavalue":{"value":"shortest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894467$027CDB0E-7C9B-4905-BA29-41E0050E6C4E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$25780340-8DCB-4349-A9F1-C5811FF3C7CE","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":"Q1894467$978FD14A-5149-458C-B63B-A383D5B7FC5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f1408e8a09b60eb63557e6f301ff3db46a77a86","datavalue":{"value":"https://doi.org/10.1016/0024-3795(93)00274-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894467$8C11D8B7-A7B3-4FD1-8AEC-00A3CC1529A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00d0847b88908fda37c0c9d4ac38b79dbf07088a","datavalue":{"value":"W1996225940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894467$7FDEB74D-A0E3-4C96-8F94-853EA2559FFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c7f0a7cbbc7dd45c3b5afe469f7e9c0d6c66a6","datavalue":{"value":{"entity-type":"item","numeric-id":1105617,"id":"Q1105617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$C7A84CF3-9AA3-486E-B1CE-18C14321F92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c0fd888e85ba559d13b054d17eeb52fdcec074","datavalue":{"value":{"entity-type":"item","numeric-id":4056082,"id":"Q4056082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$0848FBEE-F52E-4D33-95AA-97098ACC2694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7a3bd3c21fcb28dffae3d82011d9286babc591","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$2E0AA471-AE59-41DA-BE1B-5ABA00073A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f2e6e8883a0b29ad0db312a653cf6dec410538","datavalue":{"value":{"entity-type":"item","numeric-id":4744277,"id":"Q4744277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$CE35BD1E-77F9-4247-9E4D-F85066630A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afea5c97058b84b0cd652f28aa0b2ea96daa2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1057959,"id":"Q1057959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$57D817ED-D168-4E69-A928-AE1E71973696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06eab9ea333fe77e954282f4f5bd9bc119f2e32b","datavalue":{"value":{"entity-type":"item","numeric-id":3875947,"id":"Q3875947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894467$3E5AED36-A806-43C4-AC96-A11305110303","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92966a4c2ec05c8f75871875b930457db61ddfeb","datavalue":{"value":{"entity-type":"item","numeric-id":1105617,"id":"Q1105617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddb0c0edca835843b9a058a8f46f358a2543446","datavalue":{"value":{"amount":"+0.9656707048416138","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":"Q1894467$64FAC03D-9688-44AA-AF1E-DDB82E9F6551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746cd9761ad1d2cc78dc7e44c65ce2318f0b10d","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433b845b44bc718dd26e7dead16009725fec31a0","datavalue":{"value":{"amount":"+0.9175167679786682","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":"Q1894467$665EFE7E-405B-44E7-8234-BBBB20B90A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cbd8186053bc4814f81d975fde4576b760e993","datavalue":{"value":{"entity-type":"item","numeric-id":4025461,"id":"Q4025461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ad6a5ac7e101233acd5339418028e3ace6a63d","datavalue":{"value":{"amount":"+0.8979433178901672","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":"Q1894467$F33C6856-DEFC-48E6-84F4-77C8F9271F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4263b6b56b2b58a250c71e3533aef016778e4c63","datavalue":{"value":{"entity-type":"item","numeric-id":1375087,"id":"Q1375087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a067bc4da3fb5d21bab0c8beac249e7a4a4343b","datavalue":{"value":{"amount":"+0.8945134282112122","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":"Q1894467$FFB63478-311F-4E97-B9D4-2949F945C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66157d360d54207c4172dbf3dc1f9dab0048b630","datavalue":{"value":{"entity-type":"item","numeric-id":5310243,"id":"Q5310243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc188d931c666de4151fa3cb9a28aa07b1d4c39","datavalue":{"value":{"amount":"+0.8710525035858154","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":"Q1894467$9296E747-12FD-4853-93BB-1306CC5A05CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the exponents of primitive, ministrong digraphs with shortest elementary circuit length \\(s\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_exponents_of_primitive,_ministrong_digraphs_with_shortest_elementary_circuit_length_%5C(s%5C)"}}}}}