{"entities":{"Q1972142":{"pageid":1982884,"ns":120,"title":"Item:Q1972142","lastrevid":43455020,"modified":"2025-07-26T00:32:59Z","type":"item","id":"Q1972142","labels":{"en":{"language":"en","value":"Exponents of 2-regular digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423742"}},"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":"Q1972142$49B5461D-4CA9-4F21-9687-091D2700A85B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2df514b09f3fdfd371791ecc525a6e6656227b8","datavalue":{"value":{"text":"Exponents of 2-regular digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972142$1F649A33-642D-4175-A74E-9309755A3537","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e38097702e52577abe2eee886c5a95b63315f0","datavalue":{"value":"0946.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$A3944424-75AE-48EA-B6C7-7056444198C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d71de103a757725fb416d89b83801f4bd65a0db1","datavalue":{"value":"10.1016/S0012-365X(99)00144-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$8AB41B65-2B66-41AC-8707-D1FF4D791EAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972142$00FFCF84-94DD-4CA6-BE3A-BD55E5266CBD","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":"Q1972142$DE8DB643-23BD-438F-8AF6-40EF503B94C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8c148b8f8d178b1d1d3b1ad06262c47c2c44eba","datavalue":{"value":{"time":"+2000-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972142$C61F356B-6DB1-44D3-A7E1-A5724D62A0F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"835952a656d958ec20331049a602996bee601cdf","datavalue":{"value":"A digraph \\(G\\) is said to be primitive if for some positive integer \\(k\\), there is a walk of length exactly \\(k\\) from each vertex \\(u\\) to each vertex \\(v\\). The smallest such \\(k\\) in a primitive digraph \\(G\\) is called the exponent of \\(G\\). If each vertex of \\(G\\) has out-degree and in-degree exactly \\(r\\), then \\(G\\) is said to be \\(r\\)-regular. The paper shows that if \\(G\\) is a primitive 2-regular digraph with \\(n\\) vertices, then its exponent is not greater than \\((n-1)^2/4+ 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972142$FC6D6AA5-5A1D-4D34-9AFD-20381C15FD2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972142$876D636C-D5D4-4FAA-A748-802B5A157411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$A63E8CA9-4E05-40C4-9EE3-AF27E737DC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$99A56062-6C36-443F-8288-341F62763665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$890371CA-0FFA-4138-B968-29323D62F96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$9279046E-E714-4E41-B8B9-89172E555748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e7fb598628afade78b503bf64a3db722a9576e","datavalue":{"value":"1423742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$DFD647A0-AF0C-49C1-89E1-F4AC0FF2DE85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972142$10167689-ABF3-49CE-B49A-554D9E748353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bbc79d658780997e2afe01bc1bebd9f91963aa","datavalue":{"value":"primitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972142$BF0D7A9B-882F-4F5A-8770-54A472282180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989bb6b40876e6b76d5fecbb771fde69c3cb71ef","datavalue":{"value":"exponent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972142$055FCA60-640B-41BF-B2DB-6F0A27F6491B","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":"Q1972142$9C651ED0-87A4-4F50-9902-93927B5FE9FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edc055616c075e7d3d389c2ac43b65f3b8e27988","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00144-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972142$95221D40-BB40-4C33-B6F6-183DE7E182DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df905d46fa6950fc297eda729c0fc886c0a9398","datavalue":{"value":"W2063549704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$40BAD87A-B782-4127-BA0E-B388607DD6F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f2e0311702e9d500fcc67bc08d3f8dd5113e7267","datavalue":{"value":"Q126643978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972142$2B7BEC4C-DE80-4155-BB84-B5CB50A262C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a35caad439135275282cfa9867ebf1d3c4d50aa","datavalue":{"value":{"entity-type":"item","numeric-id":5462822,"id":"Q5462822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac4065b64335a2247b8d5191b1d9760371f7a42","datavalue":{"value":{"amount":"+0.92535347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$ECDFC1E6-BC20-46D1-BE62-DE83CEEA3EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eef095857a4021baa8611b378768861949978a81","datavalue":{"value":{"entity-type":"item","numeric-id":3518152,"id":"Q3518152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac4065b64335a2247b8d5191b1d9760371f7a42","datavalue":{"value":{"amount":"+0.92535347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$883F78B6-ED0C-4BA6-BDA7-F28EB9C10108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd0a0a8fa004c4eee9edd5c7fa5d173c6250439","datavalue":{"value":{"entity-type":"item","numeric-id":5107879,"id":"Q5107879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080f5062e9d9f38ca9eade720cac645026c843f5","datavalue":{"value":{"amount":"+0.90862197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$8D859F2A-09D7-49DE-9200-FF6F870F05D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8607908989e0b21400b2e5fd14aca2b251dc6134","datavalue":{"value":{"entity-type":"item","numeric-id":2774288,"id":"Q2774288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12deee308d53ab8acd81b34901c5dffc9bfd40ff","datavalue":{"value":{"amount":"+0.9084379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$215E8536-BA9B-4ACB-87BA-F1CAAA131795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cd509efa70486d08a245f9653e08d41375a49e","datavalue":{"value":{"entity-type":"item","numeric-id":2568402,"id":"Q2568402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376a5d2578f2af09ec1ccdf895d56c714284833c","datavalue":{"value":{"amount":"+0.9079336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$73F611C7-02D8-460D-927B-0E6C8AC9DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb112645166b2b3aab685e02b92aceef21c80e31","datavalue":{"value":{"entity-type":"item","numeric-id":929492,"id":"Q929492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250bedf8aae0456c424a275678bb8b9fb3cee5ae","datavalue":{"value":{"amount":"+0.9077422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$F90B5D4C-2142-4491-B49A-97A1CECE2317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd53734f92ae902a0ffe2a38c44366170b71c52d","datavalue":{"value":{"entity-type":"item","numeric-id":3070152,"id":"Q3070152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72416ae6268d7e2e6aece200bb60e0fbec95ce06","datavalue":{"value":{"amount":"+0.90502506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$B12A395B-AF09-43DB-996A-7A6B2D7D36DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659f98bf0c358a387d78c720378134d1ca2baafc","datavalue":{"value":{"entity-type":"item","numeric-id":4926452,"id":"Q4926452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5543ff187f6a686d5a0ebfd4f8d804110674af","datavalue":{"value":{"amount":"+0.8955882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$7165A9A2-4C67-48BC-87A1-F6BBA4475FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab59a9101c8db9c8ac1a72a307a5fbea48255715","datavalue":{"value":{"entity-type":"item","numeric-id":3615520,"id":"Q3615520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5389755751f58ee4ce7656a2c6b911ce404e63ba","datavalue":{"value":{"amount":"+0.89355874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$417926CE-5A09-49F4-8149-05762A96329B","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":"5f469d2cbf20098bd1384b680bf10c2cb6dacf01","datavalue":{"value":{"amount":"+0.89310664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1972142$144D8CD3-01B9-46DE-BE98-8F8183CA3E16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972142"}}}}}