{"entities":{"Q2138973":{"pageid":2149716,"ns":120,"title":"Item:Q2138973","lastrevid":54319613,"modified":"2026-01-26T15:24:35Z","type":"item","id":"Q2138973","labels":{"en":{"language":"en","value":"Minimum arc-cuts of normally regular digraphs and Deza digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7527691"}},"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":"Q2138973$AE9EDC0D-6B0F-498D-9CA8-237A3A2CAA30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"980d0dad434ba914e818f46638b99efb5274697a","datavalue":{"value":{"text":"Minimum arc-cuts of normally regular digraphs and Deza digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138973$A50642CD-1D08-4D4A-BACE-2178368499B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e375233767e54d519c76bff222c9ece6e76cfdc","datavalue":{"value":"1490.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$0F4DDB65-2783-448E-BC47-6A136D84CCA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c634f51133b18853fb67a0187570ec3ba6b160b","datavalue":{"value":{"entity-type":"item","numeric-id":2062900,"id":"Q2062900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$D46C2399-9B21-4B7A-A41E-779AE9A7FCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1434e70c8ebaebdc60215fbabe654734b00ffc26","datavalue":{"value":{"entity-type":"item","numeric-id":1620967,"id":"Q1620967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$FB0AAF55-4989-4D87-B67A-E3E6BEE83F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c988d4f44276d4f6f7af1b06301fa1153ead353d","datavalue":{"value":{"entity-type":"item","numeric-id":383643,"id":"Q383643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$967BDB22-BDC4-4690-95D4-51F9BAAFABC1","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":"Q2138973$A029C57B-88B9-453A-8098-EFA54E2C391D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a56af58cfd4d3b017f8833425a5cd2b6e7283d16","datavalue":{"value":{"time":"+2022-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138973$517F2DD6-1FF1-4B09-BD00-57764D14E392","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2da3f889a0a007e16b4f2c64bb80b61d946c9139","datavalue":{"value":"By a normally regular digraph with parameters $(n, k, \\lambda, \\mu)$, also denoted by $\\text{NRD}(n, k, \\lambda, \\mu)$, we mean a $k$-regular digraph on $n$ vertices such that (i) any two non-adjacent vertices have exactly $\\mu$ common out-neighbours; (ii) any two vertices $x$, $y$ such that either $x\\to y$ or $x\\leftarrow y$ have exactly $\\lambda$ common out-neighbours; (iii) any two vertices $x$, $y$ such that $x\\leftrightarrow y$ have exactly $2\\lambda-\\mu$ common out-neighbours. By a Deza graph with parameters $(n,k, b, c)$ we mean a $k$-regular graph on $n$ vertices such that any two distinct vertices have $b$ or $c$ common neighbours. In this paper, the authors establish that a normally regular graph $\\text{NRD}(n, k, \\lambda, \\mu)$ has $k$ as arc-connectivity. To achieve this they obtain two technical lemmas. The paper forms an interesting read and will serve as a stimulating source for further research in this direction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138973$D6F6D123-B510-4189-9ED4-796B53932709","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$93207DA5-DCC4-47F0-A2CF-677EA43BDB3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$5E828232-8717-444E-9687-B8A2858B49D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$84D1E62B-B46B-4998-BD67-97EDBB9A9F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$B86FC4D5-114E-41A9-B848-3103527C30C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36175ececde474f0305d27bcd2c0cc70a78fc2fc","datavalue":{"value":"7527691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$EDD0F806-C39A-4F03-9ECB-24079D0D776C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b98657a6fb0df4c10a944a0189a42bbf0a8314b","datavalue":{"value":"regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138973$B712FA87-E489-42FF-BB09-1030E003357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7fa12204e92e17ac5d0834ec9644bd446105e5","datavalue":{"value":"arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138973$3FD704EE-0930-4526-84A3-1E552FFE69BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09f9ce09bec4c72940b76471ab7599873d887e9","datavalue":{"value":"arc-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138973$B44AFD9A-AE80-426A-82FD-E60E43ABBD1A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f877769e385043c8b48b1079411a84eb4aa7be96","datavalue":{"value":"Q114190533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$3C3A2BA0-EBE3-4FE3-9423-B71E3021577C","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":"Q2138973$01D876C3-95B2-468E-8CF1-F1D34239DCBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c773096339d39c6669291f76bb202fb2d380d982","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112879","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138973$BF6AE5E6-46A7-48F6-9178-FBBAE59C57BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3aabca96046abc3132fa9d232a41b1b60fe6aaa0","datavalue":{"value":"W4220930268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$5806F950-0516-4CC6-B5F2-D4B2BED1B4F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a201d3bdb004b703c941ebafc224f3a77150859","datavalue":{"value":{"entity-type":"item","numeric-id":1754435,"id":"Q1754435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$4E847466-39FE-41B5-A15D-D17732BF95D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d642bab2d812f205355ea8282aa35b1d1c303df","datavalue":{"value":{"entity-type":"item","numeric-id":2409834,"id":"Q2409834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$06895C03-4CFD-4830-AA12-6E4BAD81B91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b745c0f57d2912f487268f3caa1a27168269cab","datavalue":{"value":{"entity-type":"item","numeric-id":5747542,"id":"Q5747542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$42EFFCA9-1A0A-41CE-BE3E-E28B9D2D22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$243B5287-8C08-4971-8CC5-45C4409F75FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df119d03c65d53431df8aaa89ad51b731ca8aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1765910,"id":"Q1765910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$3AE19F4A-20F5-4394-83AC-B0B86394498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06316ceb0a02966748f1b9384bba4d57fa7156f1","datavalue":{"value":{"entity-type":"item","numeric-id":1156143,"id":"Q1156143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$6CAD9125-CFE1-4D9C-909D-71B35A1CB80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3e5c277f6cddafffb449736df5901717b64099","datavalue":{"value":{"entity-type":"item","numeric-id":1101124,"id":"Q1101124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$DCF06BC6-A300-4A71-B54A-72BE2A95320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44822fee4c33cdf689cf4fd8518381cd0324e89e","datavalue":{"value":{"entity-type":"item","numeric-id":4718739,"id":"Q4718739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$8B3321F6-28E9-46F1-AEEE-976FEDDB32FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$CA1EF477-84A4-493A-81F4-EB028324C7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$7433EFED-6CFB-409D-8090-2229B28E5BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94ef3b3c45a88598f18bacaa884f0b857800409","datavalue":{"value":{"entity-type":"item","numeric-id":5397736,"id":"Q5397736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$21BDF68D-C312-4B29-9E8F-142957651EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b7bb8d206d305d50a0b36e4b899a139564e39","datavalue":{"value":{"entity-type":"item","numeric-id":888636,"id":"Q888636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$18D3F1FC-7613-46DC-B2BF-389AA9E350B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3f96112fba70a081706c61b2dbb3c762db7829","datavalue":{"value":{"entity-type":"item","numeric-id":2493116,"id":"Q2493116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$2D6C647A-CBCA-45CA-BD7D-67ECFBBC9B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d42eac7a70672fd674c44bb14d2e2758c041768","datavalue":{"value":{"entity-type":"item","numeric-id":4432945,"id":"Q4432945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138973$AADF6CD6-E9E2-470E-B13E-D9B04B0271F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfcb9c5f6c715d29036d173bef6fea1e752680ad","datavalue":{"value":"10.1016/J.DISC.2022.112879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138973$1DBCDA8B-4319-4850-B0D5-FBF94A2CF92C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbc121e9bb1c18708740499d592731ee741e287","datavalue":{"value":{"entity-type":"item","numeric-id":888636,"id":"Q888636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bddad1e4b715a20f6ce7a36ba51053dbff04844","datavalue":{"value":{"amount":"+0.8054282069206238","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":"Q2138973$3C195A7E-28DB-4872-9227-51EF4BE67A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84229e937420e7408640d2692fb11208341bcd5a","datavalue":{"value":{"entity-type":"item","numeric-id":2493116,"id":"Q2493116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b356777b1fa3ace41e0284dd61f59f0c540a8372","datavalue":{"value":{"amount":"+0.7772350311279297","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":"Q2138973$30286004-7539-4F7A-818E-E19B6469A370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670ae8e0aa1e61b4e03b742c57cb13a66f31f803","datavalue":{"value":{"entity-type":"item","numeric-id":2409834,"id":"Q2409834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48bf507cffd221b2d69700990fcec92f37f14f0","datavalue":{"value":{"amount":"+0.7438856363296509","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":"Q2138973$CB567A3E-BFD2-477B-8009-668F7A8F9051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf0056bf036b9b17c62e63b27d768ac72635efb","datavalue":{"value":{"entity-type":"item","numeric-id":2493638,"id":"Q2493638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37943b1eee4d9f3841a19c940fa2649edf4d0fb9","datavalue":{"value":{"amount":"+0.7425978779792786","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":"Q2138973$62E56712-0854-411E-ACB7-CFAF47E07429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5997cb916cd79572680941d119f6d3a5c89fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4432945,"id":"Q4432945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d78d65b6c1a7c1b9eb17ec6d9d2678ff200790d5","datavalue":{"value":{"amount":"+0.7403555512428284","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":"Q2138973$D50F93BA-42B6-4112-923E-6830E89ECDD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2138973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2138973"}}}}}