{"entities":{"Q1377783":{"pageid":1388523,"ns":120,"title":"Item:Q1377783","lastrevid":68583858,"modified":"2026-04-13T00:43:29Z","type":"item","id":"Q1377783","labels":{"en":{"language":"en","value":"The vulnerability of the diameter of folded \\(n\\)-cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110043"}},"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":"Q1377783$7E7C45FF-80C0-4436-954E-C6F68BF9B29B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c63ebe48a5901bfa2deb76952c6c741e7d6152fa","datavalue":{"value":{"text":"The vulnerability of the diameter of folded \\(n\\)-cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377783$DB824D0F-C201-4BC2-B4F7-54863F5D7303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d5495f0e9945c007c3a0e2565c290b21327aebb","datavalue":{"value":"0892.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377783$9A2443D6-6EFD-403A-9F4E-5F7B3769CA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db18a97a24c5c954455b4361004627393db707d","datavalue":{"value":"10.1016/S0012-365X(97)80334-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377783$A2D9C1E6-8C27-4430-9268-760E0DCBC0B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723c35279979a48c8797ceec377a760c9f5704f5","datavalue":{"value":{"entity-type":"item","numeric-id":1369368,"id":"Q1369368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$F034AB7C-7394-41EA-B673-081C1DBC1A68","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":"Q1377783$8ED2D37D-C477-4F20-9C0E-55A20910DC41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0a46d7ed2be515f1109275f35494322d35fd95b","datavalue":{"value":{"time":"+1998-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377783$893B3FF0-4DE5-4F17-A534-76CB7631B3F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49cc318bdfcb1cd4970eb16c77177edb17b12ca4","datavalue":{"value":"The paper deals with the fault-tolerance properties of the folded \\(n\\)-cube, which is defined as the graph obtained from the \\(n\\)-dimensional unit cube by identifying its opposite vertices. The question is how many vertices (resp. edges) can one delete so that the diameter of the remaining graph is close to the original one.    The authors show that between any two vertices of the folded \\(n\\)-cube there exist \\(n\\) vertex disjoint paths of length at most \\(\\lfloor n/2\\rfloor +1\\). This implies that if \\(s\\) vertices of the folded \\(n\\)-cube are deleted then the diameter of the remaining graph is not changed if \\(0\\leq s < \\lfloor (n-2)/2\\rfloor\\), and, respectively increases on 1 if \\(\\lfloor (n-2)/2\\rfloor \\leq s\\leq n-1\\). Since the paths in the proposition above are vertex-disjoint, a similar result also holds for the deletion of \\(s\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377783$03CF2345-E2F2-434D-86A7-F5BA4554670C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377783$0EB27EEC-9DD0-48F7-A7A7-9B47F1E2BF0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e96ae2c4f1b6b0ca2f7297f201a1888eda58367a","datavalue":{"value":"1110043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377783$635D3470-539E-4E61-B4CB-667915F6908F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377783$E830C334-7F05-4CA6-B5CA-B53D641996EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377783$5AF035C8-9B55-4A45-A6BC-A17D1F21BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bdd455e28181a052172e33ff549312dae0ce8c8","datavalue":{"value":"folded cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377783$0381E843-4A3E-4E80-AB1B-5B949090F2F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$5B95A3BE-C024-4CED-8D91-9C96E6CCC273","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":"Q1377783$397B7BA9-8D52-4366-9DC0-838FB0A9458D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0fd39281a799453c11c1f2ece6adebfe56db4c","datavalue":{"value":{"entity-type":"item","numeric-id":3039368,"id":"Q3039368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$A51977A2-B30F-41F0-97ED-20B98E2E8964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$F3A340E7-900A-434A-9565-66B23A9F87B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112c5601f26ca47e8a935157789acfdede94c91d","datavalue":{"value":{"entity-type":"item","numeric-id":3686639,"id":"Q3686639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$D83B07A2-C157-4C20-8A0C-F81589339994","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":"Q1377783$4888EE12-19E7-4CFA-81D5-E1946FE1B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff068a3fcff1d16c2631c9fc3440f087d9763774","datavalue":{"value":{"entity-type":"item","numeric-id":4592945,"id":"Q4592945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377783$E8B655E2-4C6D-475C-BD92-6BF7B987DEEF","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":"Q1377783$83F4B794-515C-4716-8C9F-0018A16BFACA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b15d686a356879eb0f410bd7f4dea485a22b39a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)80334-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377783$12556FC1-0601-4FFA-980E-C6D6CB44CBDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7adfc951dc2485f3098f54555c0da335c58c9302","datavalue":{"value":"W2079309736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377783$CDBEED07-A792-40A2-9D01-3FCC1DA855AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8da3effe39bc82dc9c47427c3eafe4946baf45f","datavalue":{"value":{"entity-type":"item","numeric-id":5480696,"id":"Q5480696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da83bd63dab97b091e7685b6488e3c0adec3b85","datavalue":{"value":{"amount":"+0.8126815557479858","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":"Q1377783$67060515-6640-4D71-A183-1EAF31F99F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611bbe4c1b9321790dbb5ac9566cbda55ee64ba0","datavalue":{"value":{"entity-type":"item","numeric-id":967363,"id":"Q967363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5642d8e605b3d8e3361dce0af6061e2ec141b6d9","datavalue":{"value":{"amount":"+0.7949004173278809","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":"Q1377783$AA017CB6-CBCD-4AFE-BB0A-736A579B0536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8e2f7027fafc17efc52ad9f23f9d9409caac4ae","datavalue":{"value":{"entity-type":"item","numeric-id":1879131,"id":"Q1879131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa18491bc7eb8d7a6c77729f3bbc4fca87f29b6","datavalue":{"value":{"amount":"+0.7928803563117981","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":"Q1377783$F4ED43D3-FCA6-44D2-A8FD-F5B7B06F33F2","rank":"normal"},{"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":"932b636c4d317061be76d6c0a64ff6eb2ba3198d","datavalue":{"value":{"amount":"+0.7927379608154297","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":"Q1377783$10B52D49-0070-49D9-BEB1-57D7249CE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd20d0f0e68f2a4b729154ce64dc9af242c390","datavalue":{"value":{"entity-type":"item","numeric-id":5449664,"id":"Q5449664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6897beeb94fdbeba2f34c8c796274b9a8d7ad01","datavalue":{"value":{"amount":"+0.7899507284164429","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":"Q1377783$C5BAEE4A-4A3F-41B7-A604-E4C20B56A5B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The vulnerability of the diameter of folded \\(n\\)-cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_vulnerability_of_the_diameter_of_folded_%5C(n%5C)-cubes"}}}}}