{"entities":{"Q760441":{"pageid":762290,"ns":120,"title":"Item:Q760441","lastrevid":64167585,"modified":"2026-04-11T18:05:23Z","type":"item","id":"Q760441","labels":{"en":{"language":"en","value":"On the exponent of a primitive digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3884196"}},"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":"Q760441$62762191-DC40-4A68-A366-6224F170DB29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8570b6055ebd50f68df4c3d30297dba7704cbf","datavalue":{"value":{"text":"On the exponent of a primitive digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760441$7F84679E-980F-4BB8-9426-8CCD2A98EE7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"227672fb266b3718db80459e16533af51a01544e","datavalue":{"value":"0555.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$6BCFE5A3-DA2E-49D7-A2FA-98BE1381A89B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4110e7661e9782fb18377d7d0c78150726fc593c","datavalue":{"value":"10.1016/0024-3795(85)90264-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$AE1E1210-82CF-47CE-AFB6-D52121EEE1DD","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":"Q760441$8C857D38-4031-4598-B416-194CE2343EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760441$EF7187AF-6143-4EEF-8DE3-0A67EFC9193A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6414eb4ddb3ebc2ea2c0ec91be25a22580355e6d","datavalue":{"value":"A digraph D is primitive iff there is an integer \\(k>0\\) such that for all ordered pairs of vertices i,j\\(\\in V(D)\\) there is a walk from i to j with length k. The least such k is called the exponent \\(\\gamma\\) of the primitive digraph and satisfies \\(\\gamma \\leq n+s(n-2)\\) with n the number of vertices and s the length of the shortest elementary circuit of D. Two of the problems that are studied: Characterize the primitive digraphs on n vertices with shortest circuit length s and exponent \\(n+s(n-2).\\) If D is a primitive digraph on n vertices with shortest circuit length \\(s\\geq 2\\) and exponent \\(\\gamma =n+s(n-2),\\) does D contain an elementary circuit of length n?","type":"string"},"datatype":"string"},"type":"statement","id":"Q760441$9012E503-FCD7-4644-B69F-C5E6BC44D180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$B36FFDEA-AB88-42CB-AAA5-891A80CA100D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$6C59E7A5-0622-4B04-AF43-1BCEEAB5021A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6be1b848471f2ccfa68cf78f687263750fc43d70","datavalue":{"value":"3884196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$D079D4EA-CDE2-4033-9BF4-EA10DC5DB895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989bb6b40876e6b76d5fecbb771fde69c3cb71ef","datavalue":{"value":"exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q760441$32BD7D97-69A5-49A0-B473-46C7AFA68849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9921cde5f0afdab40fac753cd6f081e522f7a1b","datavalue":{"value":"primitive digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q760441$A427D1EB-5AE4-4958-A851-CC91E7B6855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7292c4a2ad5d7f9512018435f5c65c2403cb000","datavalue":{"value":"elementary circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q760441$D10EAE8B-988C-403F-B42A-7750162404F3","rank":"normal"}],"P16":[{"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":"Q760441$5E32237A-AC5E-4048-89A7-36C6253BB1B1","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":"Q760441$00E94AA8-DA41-42CE-8403-46F5400B45D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"013dc3704ad7f9c3261399d0d0d4b737cc4365ae","datavalue":{"value":"https://doi.org/10.1016/0024-3795(85)90264-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q760441$CBD3FDCF-6F93-40EE-8A2B-FF8489A6D4C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bf2daf35221a642073a96f1fb2f6ee5b0429952","datavalue":{"value":"W2079916008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760441$E085FCA5-992D-4299-991D-7F9432812757","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c5961cb1f65d4ac53014d2f6bdea4329813a18","datavalue":{"value":{"entity-type":"item","numeric-id":2393852,"id":"Q2393852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760441$31C3CA39-2898-4F73-9A18-ABCC4A29A99A","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":"Q760441$172FCEF2-23A5-48E9-9760-745A2591E20F","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":"Q760441$9E8F9D3D-FE25-4C0E-8308-3F1AA8B188F5","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":"340481a1aba443c08f3e863efc7904ce2ce4255a","datavalue":{"value":{"amount":"+0.948945939540863","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":"Q760441$97838D2F-33D7-4FD9-98DE-8B315538E0EF","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":"2acc9e19b28fc4075be76d452cda142da9880dcd","datavalue":{"value":{"amount":"+0.9255846738815308","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":"Q760441$11F98DF9-A236-497B-BC8A-455F46A0376A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ff40f0c40f66221d2d08508fc57ea722b4fb57","datavalue":{"value":{"entity-type":"item","numeric-id":1894467,"id":"Q1894467"},"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":"Q760441$8614FD4A-300A-477E-98DA-FA3E5EC3533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487a8b57597e290d96a673bd9fdc7998e2dae382","datavalue":{"value":{"entity-type":"item","numeric-id":1923217,"id":"Q1923217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d518fe4162c2a7605e044ca1f42f83b10ce2846a","datavalue":{"value":{"amount":"+0.9167103171348572","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":"Q760441$352E225F-6E77-45E2-A4C6-BB11F9FC05B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1502139a101054037259fa42b98be0bedda941","datavalue":{"value":{"entity-type":"item","numeric-id":3199441,"id":"Q3199441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a751d5460bcecbade1fc444623be0aa7cceeb25b","datavalue":{"value":{"amount":"+0.9092498421669006","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":"Q760441$963FAF46-D833-41B5-8661-C845F174CFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the exponent of a primitive digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_exponent_of_a_primitive_digraph"}}}}}