{"entities":{"Q2713607":{"pageid":2724346,"ns":120,"title":"Item:Q2713607","lastrevid":82891643,"modified":"2026-05-06T22:21:36Z","type":"item","id":"Q2713607","labels":{"en":{"language":"en","value":"Asymptotically optimal \\((\\Delta, D', s)\\)-digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602742"}},"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":"Q2713607$6A6B19AF-73B3-41C1-959B-C77AD7B91527","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bd87d24e56f9aa3c594e39363b4bc4388c55935","datavalue":{"value":"0963.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713607$9625E36B-485F-4C05-895B-C566ED7255A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea24d50eb7f02929d544cd4126a1cebb13ff85a1","datavalue":{"value":{"entity-type":"item","numeric-id":216125,"id":"Q216125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713607$95794D10-47C0-4329-B7FC-6741CA5F86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b50bb5324b632fd9f7d56372412c9578356259b","datavalue":{"value":{"entity-type":"item","numeric-id":1631612,"id":"Q1631612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713607$BE967C0B-36AC-48CF-A68D-103566437613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713607$18AAA5FB-1420-4DF8-85E5-E8875F271060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713607$8F04D124-1B49-48E7-9F1D-0E63002C9D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713607$BC623FDA-2454-47DA-AB77-183D6E146CEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c37f8980dbc8b1934c59f87124b140d161a244f6","datavalue":{"value":"1602742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713607$2ACA4DA7-58DF-4ECD-84E1-04E8AB86465A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713607$CFF6696F-D224-4DDC-9D1A-F21622B57A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713607$6C2977BD-554E-4E8E-9371-56FD8008C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e3beda082e69d90ad689df98d8e00db276796","datavalue":{"value":"out-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713607$F93F76B6-BC5D-4190-A1AF-1745C5BB5125","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":"Q2713607$5D7CD0A8-6982-45A3-A8A5-850C30FEA5D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16baf47e8752f213671d7606ccdf4b43144ce97","datavalue":{"value":{"entity-type":"item","numeric-id":975499,"id":"Q975499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f210af32ba0d8991a72b5ca4f2e846e9b35b5126","datavalue":{"value":{"amount":"+0.9121016","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":"Q2713607$6B2C6B82-E4DD-40A7-9410-E86FECD26D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbfcb2f0028b79843291d54ea7934dfe53e07d1","datavalue":{"value":{"entity-type":"item","numeric-id":2576342,"id":"Q2576342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34000d6b3185b82626afb950045e57cce897a3b4","datavalue":{"value":{"amount":"+0.90701175","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":"Q2713607$1F99F96C-BC05-47DE-9CEC-155FFF9CE530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5d0c603dafacfe1b06c7a3235fe974fb2c660a","datavalue":{"value":{"entity-type":"item","numeric-id":456094,"id":"Q456094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9e41f65f7c444e33e5574b2cd58778507f17f1","datavalue":{"value":{"amount":"+0.87890816","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":"Q2713607$9040E4DC-333E-4525-9135-AB9EEB739D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3227262de99a584adf58d78d6844cd83e1a9362","datavalue":{"value":{"entity-type":"item","numeric-id":4882476,"id":"Q4882476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67434c0b53e054592012f2dd40bc410031292aa2","datavalue":{"value":{"amount":"+0.8764817","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":"Q2713607$19602317-4AA2-4530-BC2D-D07788263EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f462c71f3070ccc27b930c2dca7f938279b821d","datavalue":{"value":{"entity-type":"item","numeric-id":685678,"id":"Q685678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755351e6d3b306ce422dbc85813488e19727bc16","datavalue":{"value":{"amount":"+0.87493324","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":"Q2713607$8C04C46D-3ECD-47EF-AEE5-DC5D9A845954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2264d77130bba4e1b1fe724e448d9254b33665","datavalue":{"value":{"entity-type":"item","numeric-id":3108785,"id":"Q3108785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab38626d7053e2e23c586e7c59f4cc78688caef","datavalue":{"value":{"amount":"+0.87359965","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":"Q2713607$603E0039-159B-4960-91EC-2C4C88EAA1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15fa445470696c67353da5bfcba5702d00b5390","datavalue":{"value":{"entity-type":"item","numeric-id":295820,"id":"Q295820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3e3ef894880c5a5219c5da795a2966e706ec32","datavalue":{"value":{"amount":"+0.8726618","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":"Q2713607$AA382146-BD56-4BB5-AF1E-120C7B09BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d13706ebbbc8359044963b7fa9cc54073487a32","datavalue":{"value":{"entity-type":"item","numeric-id":3087616,"id":"Q3087616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bef665d84179c9b0de935464a735c12dce1a38","datavalue":{"value":{"amount":"+0.8712772","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":"Q2713607$FEF4470A-4FDE-4143-912E-EA53C0D019B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c52f2815f8dbef1a5f7814098443b2bd951eb15","datavalue":{"value":{"entity-type":"item","numeric-id":2715096,"id":"Q2715096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d3ee89330343a147499923ff1b414cacffbb91","datavalue":{"value":{"amount":"+0.869843","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":"Q2713607$65617B02-6AF4-4A10-BAAF-DE572A88ABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35177c9dfc21cd9b1f03f4bb98803cc7cb23828","datavalue":{"value":{"entity-type":"item","numeric-id":5889975,"id":"Q5889975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3395102c0becfa7163459efa0533de5925ce9d","datavalue":{"value":{"amount":"+0.86786354","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":"Q2713607$ABD544D6-E191-4565-B05B-2D862EC330B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e5947ee35904005c39477021be7c8a85d89a725","datavalue":{"value":{"text":"Asymptotically optimal \\((\\Delta, D', s)\\)-digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713607$A76F43D6-96FF-4C57-A48E-E37DC0D1F75D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713607$0F43355D-3070-405A-B3AA-5F67B2FE9EC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c708ecb8d16366329970566f36707bf66c3ce978","datavalue":{"value":"Starting with the de Bruijn digraph \\(B(\\Delta , D)\\) and the Kautz digraph \\(K(\\Delta , D)\\)---vertices of \\(B\\) are the words \\(z_1z_2\\ldots z_D\\in \\{1, 2, \\ldots , \\Delta \\}^D\\), in \\(K\\) we have the alphabet \\(\\{1, 2, \\ldots , \\Delta +1\\}\\) and \\(z_i\\neq z_{i+1}\\) is required, and \\(z_1z_2\\ldots z_D\\rightarrow z_2\\ldots z_Dz_{D+1}\\) in both---the authors introduce digraphs \\(K(\\Delta _1, D-1)\\times K(\\Delta _2, D-1)\\) and \\(B(\\Delta _1, D-1)\\times K(\\Delta _2, D-1)\\); here \\(\\times \\) is the cartesian product of digraphs (\\((a,b)\\rightarrow (c,d)\\) iff \\(a\\rightarrow c\\) and \\(b\\rightarrow d\\)). Both digraphs are \\(\\Delta _1\\Delta _2\\)-regular. They prove that both digraphs have diameter \\(D\\) and that the diameter does not increase when at most \\((\\Delta_1-1)(\\Delta _2-1)-2\\) vertices are deleted from the former digraph and the same if at most \\(\\Delta _1(\\Delta _2-1)-2\\) vertices are deleted from the latter digraph. They also consider the more general digraph \\(B(\\Delta , D)\\times G\\), where \\(G\\) is any digraph. Tables of orders of largest known \\((\\Delta ,D',s)\\)-digraphs (out-degree is at most \\(\\Delta \\) and after the deletion of any \\(s\\) vertices the diameter is at most \\(D'\\)) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713607$B6DEB8FE-FDAB-4604-8816-0120EF5F74C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f1020581485ed0765aa827546a5c57c3b02d582","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713607$5EEB09B7-7E3F-421B-8BEF-498562551898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotically optimal \\((\\Delta, D', s)\\)-digraphs","badges":[]}}}}}