{"entities":{"Q1879131":{"pageid":1889873,"ns":120,"title":"Item:Q1879131","lastrevid":73696170,"modified":"2026-04-14T16:57:03Z","type":"item","id":"Q1879131","labels":{"en":{"language":"en","value":"Restricted fault diameter of hypercube networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101812"}},"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":"Q1879131$AB47DDB7-94C0-44F2-BA91-0220D1F05ED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b93ed8af0f1da7e9fbe38ea00d10615d7cff747","datavalue":{"value":{"text":"Restricted fault diameter of hypercube networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879131$6F0A7701-DADA-46F6-8F5F-4A905D6656D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c5fd8103231c875f5ef2e4ce445468b082d3253","datavalue":{"value":"1054.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$7AEEA6A2-248D-4733-83C6-3B433723F86F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcfa6f6f12736abdcf0075c26562b07a5e4ec719","datavalue":{"value":{"entity-type":"item","numeric-id":247955,"id":"Q247955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$416BBEBF-6AF1-4357-9CAD-B23BA1870C92","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":"Q1879131$BE1B07C6-1B3B-4ED9-8E27-785B22B087D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7d1614594b6e22301882a8c5f3ff1b6ab8aaf8","datavalue":{"value":{"entity-type":"item","numeric-id":527988,"id":"Q527988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$229F6F0B-06BA-4F54-877C-B35EAC3CB6EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$E9656D16-8178-4F77-8494-94D7AD3A93C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1879131$C57D939D-306A-4E1F-8587-15CF255993AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abd42949c25bdaf08c4d097f9ec93c0e9cda910e","datavalue":{"value":"This paper studies the restricted fault diameter of the \\(n\\)-dimensional hypercube networks \\(Q_n\\) \\((n\\geq 2)\\). It is shown that for arbitrary two vertices \\(x\\) and \\(y\\) with the distance \\(d\\) in \\(Q_n\\) and any set \\(F\\) with at most \\(2n-3\\) vertices in \\(Q_n-\\{x,y\\}\\), if \\(F\\) contains neither of the neighbor-sets of \\(x\\) and \\(y\\) in \\(Q_n\\), then the distance \\(D(Q_n-F;x,y)\\) between \\(x\\) and \\(y\\) in \\(Q_n-F\\), is equal to \\(1\\) for \\(d=1\\), not more than \\(d+4\\) for \\(2\\leq d\\leq n-2, n\\geq 4\\), not more than \\(n+1\\) for \\(d=n-1, n\\geq 3\\), equal to \\(n\\) for \\(d=n\\). Furthermore, the upper bounds are tight. As an immediate consequence, \\(Q_n\\) can tolerate up to \\(2n-3\\) vertex failures and remain diameter \\(4\\) if \\(n=3\\) and \\(n+2\\) if \\(n\\geq 4\\) provided that for each vertex \\(x\\) in \\(Q_n\\), all the neighbors of \\(x\\) do not fail at the same time. This improves \\textit{A.-H. Esfahanian}'s result in [IEEE Trans. Comput. 38, 1586--1591 (1989)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879131$286F62AF-51A1-4012-9186-97742677DD1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$D812FF8B-FB04-48AA-8E93-603DBB6448A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$9C76DD36-CEEE-4951-8EDF-27618A662482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e4fe97e6cf1817f8adbc68bf1081ff35bd44126","datavalue":{"value":"2101812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$B3D8CD5D-29C6-4A94-AB5E-82D3DA830986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6e6e8e033d3549b1f8dfed13ebb0c94142a533","datavalue":{"value":"restricted connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879131$965595FF-C147-4AEE-9D3D-E49686270D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c00d7dd9498f9e9c6073b1eb65ae60e507a12c8e","datavalue":{"value":"restricted fault diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879131$2C015798-F126-44C4-B9B7-592CFB5F116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1879131$6F2EDB94-6663-4FFC-AEC8-08E852A9A377","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"70552987158a0294377d80ec31a5139d6b0de1a1","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$36518CFA-1B67-4B65-B9CD-6EEEB60E62C1","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":"Q1879131$A6972C6F-9B75-466B-AB5E-866F781E70F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a20d96fcebefebdf09b692127dc75d31a8241cb","datavalue":{"value":"https://doi.org/10.1007/s10255-003-0100-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879131$8C86FBB1-6CA9-4B3F-8C39-120617318F5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"337066d9224f1f908caa65d499aec46a600c1703","datavalue":{"value":"W2111625843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$9471E72C-0905-4922-868E-FD2543D5AE86","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938c5e2008681f71e7191421acdc3ad003a55c42","datavalue":{"value":{"entity-type":"item","numeric-id":3834069,"id":"Q3834069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$C911E7A4-5BB9-4022-837C-B82B0953390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$0F02CD13-237F-484D-938E-A00191CB79D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$22558EA9-970B-4249-A441-67AF54B1AE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323054c9c391147401e6a9c1087c0f2445f70486","datavalue":{"value":{"entity-type":"item","numeric-id":4873740,"id":"Q4873740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$71BCC2CD-21BE-455F-B33F-6F9867E295B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822bc8d61eef24c54753508ff5b75679a03af6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1101090,"id":"Q1101090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$324E8D4F-D22E-4085-BF6F-0ABD9CC91CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765329b241fcf77684d07bbef6a4a12f8e309c40","datavalue":{"value":{"entity-type":"item","numeric-id":5689813,"id":"Q5689813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$EC1BFD57-01E1-4FA5-B247-BC9C3DFC2B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c141936e1e1c89917b6dbd397ba17552a34bab82","datavalue":{"value":{"entity-type":"item","numeric-id":4859015,"id":"Q4859015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$EF611B08-734F-4C33-BBA6-8AC11FE5FDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a9881628ab4b7ca9e1c1518ab4fe08e01c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$5A58B1E6-1497-4413-AB2B-BF18FCA8001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c2093cac408ebad5d53d199d81b88f9ca44540","datavalue":{"value":{"entity-type":"item","numeric-id":5289382,"id":"Q5289382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879131$060B6F14-2A2E-42C5-BF8C-D084A4A51BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89f9efc1e100f26f809643ba450a2421cc601bb5","datavalue":{"value":"10.1007/S10255-003-0100-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879131$521D7384-CE0A-4611-9F18-4F2A741B659F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506898f023728f9d76fe34f098429e67b9532adf","datavalue":{"value":{"entity-type":"item","numeric-id":1675872,"id":"Q1675872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a3f7babbc6218dc93b8db6dc6ddb1e4bfb69e2","datavalue":{"value":{"amount":"+0.8587951064109802","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":"Q1879131$92D4ACE5-00DF-4D63-9611-9208E0838646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b56e50a3ef28fc7dd101270f2fd081cd6257f6","datavalue":{"value":{"entity-type":"item","numeric-id":1332767,"id":"Q1332767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f509caa8ea785eaf2ac46d2c293ccc6b045350c","datavalue":{"value":{"amount":"+0.8274905681610107","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":"Q1879131$23AF2BA0-0244-4FC5-9CCF-5126BB41A188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253ae3d2f5c70100cc0e27213b72f8f028242384","datavalue":{"value":{"entity-type":"item","numeric-id":4844923,"id":"Q4844923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f0bb52118032e5f347e3b3309ab6e09ef09559","datavalue":{"value":{"amount":"+0.8267271518707275","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":"Q1879131$26646ED4-74F1-4235-9481-20907003B61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4c256a551ef4cd84f1d9f93a72f421b72ea345","datavalue":{"value":{"entity-type":"item","numeric-id":2404080,"id":"Q2404080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bb088889d2ec86c38ca42da0e7ef2574b7eaa6","datavalue":{"value":{"amount":"+0.8253659605979919","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":"Q1879131$15081326-FD79-4530-AAAA-21B1D3296105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c03e310fac1261c6bb9fc90bf20d096c446af5c","datavalue":{"value":{"entity-type":"item","numeric-id":4983265,"id":"Q4983265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01e6c52f97f470e688658ff95160d1052975932","datavalue":{"value":{"amount":"+0.8225581049919128","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":"Q1879131$9B6433A9-7F94-4CA2-9103-5FB0C3CD0EDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted fault diameter of hypercube networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_fault_diameter_of_hypercube_networks"}}}}}