{"entities":{"Q2493638":{"pageid":2504381,"ns":120,"title":"Item:Q2493638","lastrevid":73492158,"modified":"2026-04-14T16:12:21Z","type":"item","id":"Q2493638","labels":{"en":{"language":"en","value":"On restricted arc-connectivity of regular digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5035424"}},"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":"Q2493638$96F51D40-133E-4AA5-ABA9-834E6FBBDD9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae4b41e9cd298f40364f1b67d461af484af11aa1","datavalue":{"value":{"text":"On restricted arc-connectivity of regular digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493638$0319C055-D45C-401C-85B9-587C5AAA1271","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8f3d042774e8f9a5873b7ea27fcfad5488cbfef","datavalue":{"value":"1098.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$FB80E02D-2771-441C-A636-7E0D762BEBE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986f9936c61e3292fb81cd72edc3b3f5748b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":300227,"id":"Q300227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493638$60A9E9DD-5E25-4B8D-AF45-3CC1523451B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493638$FED8D179-C58D-47B1-915B-CF45B7E7C152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493638$85FFE5D5-554E-4D5B-A8CB-EA42F27334F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c4c4f111c9fe2316c024d2931262c2539fb97ad","datavalue":{"value":{"time":"+2006-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493638$94EF69CD-783B-4B10-AC5C-F7AD6CB2C756","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da3aab1c448d5fe5f1a409c2aa5f98ce5d034f9f","datavalue":{"value":"The restricted arc-connectivity \\(\\lambda'\\) of a strongly connected digraph \\(G\\) is the minimum cardinality of an arc cut \\(F\\) in \\(G\\) such that every strongly connected component of \\(G-F\\) contains at least two vertices.  The authors prove that for a \\(d\\)-regular strongly connected digraph with order \\(n\\) and diameter \\(k\\), if \\(\\lambda'\\) exists then \\(\\lambda'(G)\\geq \\min\\left\\{{(n-d^{k-1})(d-1)\\over d^{k-1}+ d-2}, 2d-2\\right\\}\\) for \\(k\\neq 3\\) and \\(\\lambda'(6)\\geq \\min\\left\\{{n\\over 2d+2},2d-2\\right\\}\\) for \\(k= 3\\). As consequences the restricted arc-connectivity of the de Bruijn and Kautz digraphs and the generalized de Bruijn and Kautz digraphs are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493638$5833C920-7CDB-4DFC-A2CA-A1965D7A40DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$EF201EBD-EC78-4243-A373-1E9DAD5EAF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$608C4627-B985-4525-9A5F-BFEF179A0103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6512fef832400ceae8de075273f341d0c90bed01","datavalue":{"value":"5035424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$50CA0C9A-F0C8-43D8-BEA2-817C0EACE440","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006f56fa7ddece386990be346ad42f4a8e6b62f","datavalue":{"value":"strongly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493638$A387E214-EE82-4F28-AA17-A1372F9C261D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a0fc07c1dae3a71897157cd2d91226cfcf2359","datavalue":{"value":"restricted arc-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493638$C35E726B-A0CD-4FA8-BC6C-4BC1B00C78C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493638$79E07B17-AB37-4129-90FD-7DC588C995CB","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":"Q2493638$353896BD-2271-434A-B6E4-17BC8D9F2E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"982216a1a35b1779977cb60e08e12c31d6ec6f84","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407889","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493638$BAF02986-BB7C-48E8-9FC5-B5FD4BCEF250","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b47bb18037f13d3491428b9fad933d81b45799cc","datavalue":{"value":"W4234681375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$0D97EBC1-B128-425C-8B60-7D08C3CACDFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d1d788a47f361fd864314da5680a052379ed9c","datavalue":{"value":"10.11650/TWJM/1500407889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493638$0F88203A-AD4B-4213-9303-6DC4DAA0A3E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c3718513405632b0e86b29fdeb999f2bef68cb","datavalue":{"value":{"entity-type":"item","numeric-id":4984798,"id":"Q4984798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f3c59d26103a5f4732da603a717e045751e925","datavalue":{"value":{"amount":"+0.9232787489891052","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":"Q2493638$7836D304-9F0F-4222-B980-FCC194D52486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6aff5b2894576f632993ded874d60264136f66","datavalue":{"value":{"entity-type":"item","numeric-id":2012517,"id":"Q2012517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d77daaca542fb9ad4933c885197a23f2c53f87","datavalue":{"value":{"amount":"+0.8872779607772827","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":"Q2493638$3466E94D-12B1-4C3C-9D50-E791AC26B290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6f91db5cb3f20063aa9bd8a8900fb12f29fcf5","datavalue":{"value":{"entity-type":"item","numeric-id":5374248,"id":"Q5374248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee8d8765a13346ab7d1ebce925458ae825f1301","datavalue":{"value":{"amount":"+0.8741303086280823","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":"Q2493638$159CDA75-BBBF-41FE-B5FB-4547CF06BCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ae5f703a153f956f338eee637154947c54a1fb","datavalue":{"value":{"entity-type":"item","numeric-id":990960,"id":"Q990960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3790b019b9c04f2eab322de4a194cee48621ca","datavalue":{"value":{"amount":"+0.8692782521247864","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":"Q2493638$7BBF22F0-2484-438B-BABB-E98900DD5DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37dca5d616d618b61dfcb09034b03445c4fc332e","datavalue":{"value":{"entity-type":"item","numeric-id":3071910,"id":"Q3071910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136908c9aecad91a6f08e80e1b74a1574c89a297","datavalue":{"value":{"amount":"+0.8689282536506653","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":"Q2493638$0806EB53-868A-4719-B4E5-218202F7F759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On restricted arc-connectivity of regular digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_restricted_arc-connectivity_of_regular_digraphs"}}}}}