{"entities":{"Q2656897":{"pageid":2667640,"ns":120,"title":"Item:Q2656897","lastrevid":56686263,"modified":"2026-03-18T20:06:02Z","type":"item","id":"Q2656897","labels":{"en":{"language":"en","value":"Largest component and node fault tolerance for grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323803"}},"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":"Q2656897$C773C4E8-786A-4EBE-9C07-9CCAECD1ADCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89d9d55ac7f5224988c4ea6f60252db30540d8f","datavalue":{"value":{"text":"Largest component and node fault tolerance for grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656897$BA2D0F6C-64CD-48C1-9F3A-F4FF20E1C9D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc83d4285e0f6bc913a5c4b3c8229dc25d81375","datavalue":{"value":"1459.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$E5F01412-8840-4915-99E9-54E925E2FF18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aca5d400f155eb0139c57a991b4036e318b378d8","datavalue":{"value":"10.37236/8376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$FD73CED6-7E28-45D7-992D-0BBE8CB86B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ea1117349447c407d4909d37164866fc09a73","datavalue":{"value":{"entity-type":"item","numeric-id":244962,"id":"Q244962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$DADA9FE9-65A5-49F4-BFB6-CD677F1BE4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69b530926e2806053e4c9d822a56d64518996524","datavalue":{"value":{"entity-type":"item","numeric-id":276192,"id":"Q276192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$AD4FDF48-90F6-4C38-8127-7A52D5E47FB1","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":"Q2656897$7B90D9C9-3393-439D-951C-19A4DF182DDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656897$23DBAA91-99B9-4457-B680-3F76F8A02C10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac27ff6550feaf5cd836b16f6e92e706716aab1e","datavalue":{"value":"Summary: A graph \\(G\\) is called \\(t\\)-node fault tolerant with respect to \\(H\\) if \\(G\\) still contains a subgraph isomorphic to \\(H\\) after removing any \\(t\\) of its vertices. The least value of \\(|E(G)|-|E(H)|\\) among all such graphs \\(G\\) is denoted by \\(\\Delta(t,H)\\). We study fault tolerance with respect to some natural architectures of a computer network, i.e. the \\(d\\)-dimensional toroidal grids and the hypercubes. We provide the first non-trivial lower bounds for \\(\\Delta(1,H)\\) in these cases. For this aim we establish a general connection between the notion of fault tolerance and the size of a largest component of a graph. In particular, we give for all values of \\(k\\) (and \\(n)\\) a lower bound on the order of the largest component of any graph obtained from \\(C_n\\Box C_n\\) via removal of \\(k\\) of its vertices, which is in general optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656897$4B3C5342-FEFA-4EB1-B162-6ACEC178808A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$A8882F2D-BDDD-4AB0-8370-DD0FC083EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$1385D64A-DA21-4F5C-B761-62B99E168AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$848280F3-1B3C-40FB-B420-ED0F88FCF8F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df063b73ddab617e49f461b7457fa95a044aba7","datavalue":{"value":"7323803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$60FD062D-15FC-4293-AB14-64ECB6C0A285","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd72de9827f3b8c1e23743de39f182556ea70063","datavalue":{"value":"\\(t\\)-node fault tolerant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656897$0372654A-5E8A-43D3-BAE3-2A10D866789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d1e2869e678a748334e737103eb571bafd201b","datavalue":{"value":"largest component of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656897$B338EE8D-77F2-4E20-8513-59F1156B5F68","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":"Q2656897$9BC9F30A-97CE-47D6-8218-1291439932EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9ba4b8d60fa7e827b93b458a5c1abfc8092072b","datavalue":{"value":"https://doi.org/10.37236/8376","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656897$24F018FF-41F2-4FC7-B3CC-DAEF6ED064BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c94bcfcf46e3bddc43626b59dcfe848949c7eae9","datavalue":{"value":"W3136852174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$944D02E9-612B-49F0-9DE7-CB62540CBD01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fdd48d7b03a5f95ac6a439cb5111ea827c2e94","datavalue":{"value":{"entity-type":"item","numeric-id":4228444,"id":"Q4228444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$3DBF11D5-DC97-47C7-BCC7-9F7CD1E1B55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fc85f9ca1b7a866dafaa3a3edf158e537efe13","datavalue":{"value":{"entity-type":"item","numeric-id":1110541,"id":"Q1110541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$DDAADE8B-5482-4370-BCCD-202DD4A9C35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c235443e47cddc88350b3be7a5ad92519d166c6","datavalue":{"value":{"entity-type":"item","numeric-id":1199410,"id":"Q1199410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$335474C2-9AEB-48D3-862E-EE0937E726AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b360778e5ee9c2f266782f83d6afc9d8dbfd6091","datavalue":{"value":{"entity-type":"item","numeric-id":1671353,"id":"Q1671353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$5E9D15BA-4D1A-40CD-9891-7CD235CF58E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25709354e1a89b6f8183ca50fdffb039c78a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3983256,"id":"Q3983256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$094CAE00-DB03-4857-B951-C8649D813D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf3da656a346db65763834a11197049f2715cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5189514,"id":"Q5189514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$D7621529-8C51-426C-8B47-D7CCB52A9CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326fca94d2a940437f65f8b549ae25dcf09628b7","datavalue":{"value":{"entity-type":"item","numeric-id":3527532,"id":"Q3527532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$989EFD16-36E8-4382-8596-2297A2A9D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fa1cedc75121f848164530be501a2e61a9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1226502,"id":"Q1226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$11A3DD0F-81B6-4978-A1DF-6A11EC702657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$C032CC1E-3F13-4B11-BFA6-5A8B92C4EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918a8121b6cc1e23ad6248affd6df669b16bff9c","datavalue":{"value":{"entity-type":"item","numeric-id":4302268,"id":"Q4302268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$50927921-23A9-4B75-97C5-4F89D437F5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6818684846f4326fb3b6d7be2e1abb3284bff744","datavalue":{"value":{"entity-type":"item","numeric-id":1827848,"id":"Q1827848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$D24DD1E2-B77B-4808-9200-A346D89BBD14","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a9778f56b9728f173b1b1294898b2825d192259f","datavalue":{"value":"bafkreih3n3voqfddrxp4m77xxzutcc2b6eqzrd44awmwzs7frifszcjwsq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656897$5559A36A-4411-4E3B-8683-50B08BDA87E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a644c6bf3985f359e92d3df91093c34c28fadbe","datavalue":{"value":{"entity-type":"item","numeric-id":1772748,"id":"Q1772748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8fc9292b9baa331a5cd3aaaff0b0d2a8e9a945","datavalue":{"value":{"amount":"+0.8944417","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":"Q2656897$CBAE2CBC-98AE-408D-AE0C-C644B8C3AA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c59c8c014a2ac495239bb4054a8dfa6200d808","datavalue":{"value":{"entity-type":"item","numeric-id":3429084,"id":"Q3429084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ddcce006c329b708d59512f24aeb6e8a8f80b9","datavalue":{"value":{"amount":"+0.8884732","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":"Q2656897$E7D2FC81-774D-4A62-8CB3-D265B465B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5a3cd3750493ad30c563a0ef679f9d78f36dee","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f973ae364134655ebe87b4c6958da76c0371eb05","datavalue":{"value":{"amount":"+0.8542604","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":"Q2656897$2E1CC3F6-6D39-47EE-BDBB-3D8A31BA8197","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656897$D09B6EA2-4F79-441D-B952-8EE735CDCF27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656897"}}}}}