{"entities":{"Q2409834":{"pageid":2420577,"ns":120,"title":"Item:Q2409834","lastrevid":52929236,"modified":"2026-01-23T20:19:37Z","type":"item","id":"Q2409834","labels":{"en":{"language":"en","value":"Minimum cuts of distance-regular digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791417"}},"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":"Q2409834$B3EC1C74-DB23-48EC-8615-CEBF1E9A8E7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8a910d95640b2a2de4bd21930e1ee1a19f833b6","datavalue":{"value":{"text":"Minimum cuts of distance-regular digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409834$2786180C-690A-4E78-B204-FE005DEBC062","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31e0e2dae1569644ced0fb6b2ecbdf0429220089","datavalue":{"value":"1372.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409834$443C4179-D8B5-47BF-AD6B-5C6A82BECE4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa2f35ade43b2bda6fe18c0bedea9cdf0b768a34","datavalue":{"value":{"entity-type":"item","numeric-id":2217480,"id":"Q2217480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$9C4C745C-96C4-4651-BD2A-8E392FB0DC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c9daef3fda9c795062e293b60020aa8c0802aee","datavalue":{"value":{"entity-type":"item","numeric-id":2409832,"id":"Q2409832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$7520669D-3A0F-4FDB-8721-EBB8D251DEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba3998882a158617d76c6f4154e20abfd9970b2","datavalue":{"value":{"entity-type":"item","numeric-id":2409833,"id":"Q2409833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$77A978C0-02C9-4B30-8760-92DAF5785036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07a043fa4b3644f6d79dc8f3cc63c1102a1a1003","datavalue":{"value":{"entity-type":"item","numeric-id":546267,"id":"Q546267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$A6D264C3-7075-41E2-AB29-FA792EAF1136","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$F03C1EF7-2C35-4D09-96C9-52704773EF65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c5297401e02788bd3f4d1f30d634c2fb25880e4","datavalue":{"value":{"time":"+2017-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409834$C47FB6B7-9465-4FC0-8104-73B8B5A16941","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0097b9c26b9c9a3aa20cb68e100b37eac1a9c6ef","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409834$4915F691-E3AB-4E64-8DF4-516B8A9110E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5668b818141b4b00fdbd5f7f5e4e482da014f84","datavalue":{"value":"Summary: In this paper, we investigate the structure of minimum vertex and edge cuts of distance-regular digraphs. We show that each distance-regular digraph \\(\\Gamma\\), different from an undirected cycle, is super edge-connected, that is, any minimum edge cut of \\(\\Gamma\\) is the set of all edges going into (or coming out of) a single vertex. Moreover, we will show that except for undirected cycles, any distance regular-digraph \\(\\Gamma\\) with diameter \\(D=2\\), degree \\(k\\leq 3\\) or \\(\\lambda=0\\) (\\(\\lambda\\) is the number of 2-paths from \\(u\\) to \\(v\\) for an edge \\(uv\\) of \\(\\Gamma\\)) is super vertex-connected, that is, any minimum vertex cut of \\(\\Gamma\\) is the set of all out-neighbors (or in-neighbors) of a single vertex in \\(\\Gamma\\). These results extend the same known results for the undirected case with quite different proofs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409834$7E61042E-73CE-4520-B97D-4154834C50FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409834$FDA5D43A-C9B3-4CC5-B4E9-C8914CDDBCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409834$EF554170-3F3A-4FDD-85FA-361748CC39DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82e7b9a653bcb5dd92392890903274a5b0f185c6","datavalue":{"value":"6791417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409834$B05DFF69-D1A6-46FE-8303-8647E49CDFF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86803d413f9ee9dd4f66a94a4df2e8d98bb58d1","datavalue":{"value":"distance-regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409834$C5F39EE5-88EC-4BB1-8A39-32C01DA9D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2182a4830beb5551ee25836322a25f3ea6e78501","datavalue":{"value":"strongly regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409834$821CE325-6293-4CCA-B75E-61FFA01C9DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409834$6A2CFC57-2534-4800-88E5-7AACAF218271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409834$AD18FA30-685A-46A7-B6C6-45B8CEB477B2","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":"Q2409834$931FF097-73AE-499E-AF0B-A16D33F69751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"108cdf16e85f3aa4edcd3351c04d00295576885b","datavalue":{"value":{"entity-type":"item","numeric-id":1849872,"id":"Q1849872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$A6FD0ABD-E2AE-4D5A-8191-9CE64AA36105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$20D3BEC7-8BA7-422D-9C3D-10524E3CD327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af94fecf0a7f1dd34b1a1f4d366288444a9955fa","datavalue":{"value":{"entity-type":"item","numeric-id":2626247,"id":"Q2626247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$75849010-219E-4B31-9F25-F250BBC9359A","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":"Q2409834$A395AD86-E6B6-4FBF-85C6-62BDDB4A81DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$94E5820D-8B5E-4863-BA1F-06EE68E3474F","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":"Q2409834$501BA489-A1FD-4B7F-B9F5-5F0923180E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b52b35fb296925ecd83bd96859d80b242ed34e5","datavalue":{"value":{"entity-type":"item","numeric-id":1011508,"id":"Q1011508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$CD4683ED-CC8A-47F5-8569-28ED2B79876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d20fb5ccd04ef7710e13891b7562ea805e569","datavalue":{"value":{"entity-type":"item","numeric-id":1085180,"id":"Q1085180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$58FA1B3E-4B2A-4DAE-964B-ED4E2D1ECE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42621615a1a262fa26f3d3d342bf42610dd0c089","datavalue":{"value":{"entity-type":"item","numeric-id":1426099,"id":"Q1426099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$66F41027-B899-485D-8BAD-19FD59A36BB4","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":"Q2409834$F9C59F9D-C241-4489-BB94-17B72B42990D","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":"Q2409834$679A4AEB-05D2-4CF7-8A38-D707DE26C3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253ca6046f63e47f2721f9d3a4fce3bc3cbf86d9","datavalue":{"value":{"entity-type":"item","numeric-id":1101123,"id":"Q1101123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$7F7E6B9C-16D3-4EE5-AB84-44B7FFED677B","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":"Q2409834$55FF39A6-C2B2-45C3-B880-F5AA6A655EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492deabd0a5bc9e13b7e46743a6acc4d2ec83b98","datavalue":{"value":{"entity-type":"item","numeric-id":1348144,"id":"Q1348144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$42081704-9BF2-48AD-938E-938D273C2562","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":"Q2409834$3489B07D-760B-4234-97AC-8E4678FB842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37457cdb5bf6b1cf5f80771038b9b811eafd3f28","datavalue":{"value":{"entity-type":"item","numeric-id":810046,"id":"Q810046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$128E117B-7048-4DD9-A9F6-F13504F83913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe38dd6a82fe2f273ed2dcf15c594c2466fdec2","datavalue":{"value":{"entity-type":"item","numeric-id":1100478,"id":"Q1100478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$8E355FE4-A787-4CF3-8830-25F2D3C01519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce952c90c44eff398a3901a707930a781ef6e4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1869256,"id":"Q1869256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409834$8BA05A93-D55E-43DA-98EA-0B22D9FBCE09","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f76b418626aab35d1076ebe6b22c5315df99e631","datavalue":{"value":"bafkreifdzckqsmshqunou5ln74cgqmpqmz4nbskqlujq7s7qxfqeg3zlfa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409834$06F44C20-6BB4-4110-96FF-9C8E2F4772F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bf478da66b7003ad8e00b7d18c886b29a95c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2917016,"id":"Q2917016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f0fcccec664be8a1e3ea18187ddf9293ae8d7c","datavalue":{"value":{"amount":"+0.8150485754013062","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":"Q2409834$EDE04561-8D0D-4695-AC87-EEC6C9BB7240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cae70c1d7a84eba212e0bd4f408555858abe828","datavalue":{"value":{"entity-type":"item","numeric-id":1028102,"id":"Q1028102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d99d7c4562f0632c6cf7d391bd0c9789ec235a","datavalue":{"value":{"amount":"+0.8061617016792297","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":"Q2409834$9494ED85-723C-4916-A6C8-1DA21BC7F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8738022c63cb76ba805f28bccc835dfed07fbefe","datavalue":{"value":{"entity-type":"item","numeric-id":4016021,"id":"Q4016021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480870ad4937acab81d07900ac6efedc08d7eb3e","datavalue":{"value":{"amount":"+0.8058390617370605","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":"Q2409834$6BA8FEE0-1CBE-4E32-A94B-F6949893ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b4fc9d9a4de382b03e8977708e494deab706e5","datavalue":{"value":{"entity-type":"item","numeric-id":708328,"id":"Q708328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4875a4afaeaf700f5126dc126e17b0f8b2c41871","datavalue":{"value":{"amount":"+0.8058368563652039","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":"Q2409834$8B5B4A51-3F4A-40CC-A5DA-E11F12BD6A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c624ae878fa432f9634f607d3e23e0f7ac782d8","datavalue":{"value":{"entity-type":"item","numeric-id":2138973,"id":"Q2138973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a19c885cdd2e0e66b2ed295620eda3eba251860","datavalue":{"value":{"amount":"+0.8033213019371033","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":"Q2409834$580D4E69-9E60-434A-9B91-7D6272956A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409834"}}}}}