{"entities":{"Q1727252":{"pageid":1737993,"ns":120,"title":"Item:Q1727252","lastrevid":57281748,"modified":"2026-03-27T20:27:30Z","type":"item","id":"Q1727252","labels":{"en":{"language":"en","value":"The edge connectivity of expanded \\(k\\)-ary \\(n\\)-cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026686"}},"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":"Q1727252$05E04A28-4704-4678-9DAF-DB8A99C8B5F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b62b20f3de3db733cd3596729a82912ebfb2b85e","datavalue":{"value":{"text":"The edge connectivity of expanded \\(k\\)-ary \\(n\\)-cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727252$A5649872-329A-47B0-A80B-952B81ADB331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7eadaead386e73c5582a82caa92680972cc0102","datavalue":{"value":"1417.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$468D952C-77A2-4BDC-B321-EF05D1E410B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af6ccd2a1367c715185c5666cc1ff836bd4f7d44","datavalue":{"value":"10.1155/2018/7867342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$B4A36E48-A6D7-4DD3-9C19-A47B888048EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab1f24c1f963e9ef7e1f6406ed0d8a3938f85a5","datavalue":{"value":{"entity-type":"item","numeric-id":1721718,"id":"Q1721718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$45D00C26-E7E9-4943-A077-3C232C0487C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a43f22f382c2995aa8b60d57b156a47e42bfb33b","datavalue":{"value":{"entity-type":"item","numeric-id":266279,"id":"Q266279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$F6C86CF5-8645-4EEF-AE9F-B1EB9B2EA09E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$6A46B7D7-3311-4282-A9E5-EA7F6BBCAF4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727252$772A8830-723A-4E95-A651-47235728EA2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9460f3749fe1f632c1f3b0f130212adf9a78a23","datavalue":{"value":"Summary: Mass data processing and complex problem solving have higher and higher demands for performance of multiprocessor systems. Many multiprocessor systems have interconnection networks as underlying topologies. The interconnection network determines the performance of a multiprocessor system. The network is usually represented by a graph where nodes (vertices) represent processors and links (edges) represent communication links between processors. For the network \\(G\\), two vertices \\(u\\) and \\(v\\) of \\(G\\) are said to be connected if there is a \\((u, v)\\)-path in \\(G\\). If \\(G\\) has exactly one component, then \\(G\\) is connected; otherwise \\(G\\) is disconnected. In the system where the processors and their communication links to each other are likely to fail, it is important to consider the fault tolerance of the network. For a connected network \\(G = (V, E)\\), its inverse problem is that \\(G - F\\) is disconnected, where \\(F \\subseteq V\\) or \\(F \\subseteq E\\). The connectivity or edge connectivity is the minimum number of \\(|F|\\). Connectivity plays an important role in measuring the fault tolerance of the network. As a topology structure of interconnection networks, the expanded \\(k\\)-ary \\(n\\)-cube \\(X Q_n^k\\) has many good properties. In this paper, we prove that (1) \\(X Q_n^k\\) is super edge-connected (\\(n \\geq 3\\)); (2) the restricted edge connectivity of \\(X Q_n^k\\) is \\(8 n - 2\\) (\\(n \\geq 3\\)); (3) \\(X Q_n^k\\) is super restricted edge-connected (\\(n \\geq 3\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727252$B80A5922-54B8-4121-AD31-0E1926D17257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$03904A52-F10A-4379-90E5-E0D2AEC9469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$E990BD0F-A009-4667-9461-D1592C1EBAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$922C5768-4CE6-4850-9E89-FA75BC9D2755","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d5afdc34b6ae270f884c52e5fb7b003e3e339c6","datavalue":{"value":"7026686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$8763BA24-5082-49C3-B1D7-4D1B61076C39","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":"Q1727252$12149AB3-2A40-4FBC-926A-870ED565CEDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"187909994e49a4ef817232ec0ada35609c1020cc","datavalue":{"value":"https://doi.org/10.1155/2018/7867342","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727252$C76DD27E-6177-4E2A-B549-4FAE13D45810","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de197d114bf3374d82204a387eb32faf361484f4","datavalue":{"value":"W2895236496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727252$F7164556-C05B-45CD-AA13-2C21BD1D8C8F","rank":"normal"}],"P223":[{"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":"Q1727252$FCCEB548-1A8F-4CFC-AA24-8185E29DD025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$EEF9EE79-B9DD-46F6-A4B9-6749EC100226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eaebb4319141da8b392d863232b2e63ff54163","datavalue":{"value":{"entity-type":"item","numeric-id":2581431,"id":"Q2581431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$5DD93AE4-F55E-4B69-913E-1D9997FCAF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105df64a7df0ecd2ecf9eb4bb827561200e9801","datavalue":{"value":{"entity-type":"item","numeric-id":2576846,"id":"Q2576846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$192F1165-38F4-40CD-AC7E-73E37D5A3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e73855099c2f45dd93006749922a469b4309338","datavalue":{"value":{"entity-type":"item","numeric-id":1932468,"id":"Q1932468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$7ED3980A-E433-4FF6-8170-AF32839671D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fbe570adcd8a02aa77c9bc8282e794fa8079298","datavalue":{"value":{"entity-type":"item","numeric-id":2364076,"id":"Q2364076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$4C9EC25B-2192-4FC7-902E-5868E185A538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d3f5573e398efdb3984d605310edb5d35ff494","datavalue":{"value":{"entity-type":"item","numeric-id":4421206,"id":"Q4421206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$CCF265B4-0E5F-41DB-A16E-935FEEC3A45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa3aecbaeee2eb0de714a8514dce68ba2b75c44","datavalue":{"value":{"entity-type":"item","numeric-id":621635,"id":"Q621635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$815BCC53-C88F-4E9D-9E43-90834997B731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6bccfff51b0204729aea112c4dae738e016a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":4602378,"id":"Q4602378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$1181E909-ADBC-45EB-8A6E-A9B2365E3C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b47dccffc0fcd6bb2089172dc414f4adb0b405","datavalue":{"value":{"entity-type":"item","numeric-id":412367,"id":"Q412367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$985DB45B-2987-4F37-B2E6-3DA8A50CD396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8a62650bc23cd1986ed7c696977bc22faacae","datavalue":{"value":{"entity-type":"item","numeric-id":4785687,"id":"Q4785687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727252$004087C5-2B9E-46A9-ABF7-B304DE29AD0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b671bd1555a3e1a3176f231451580f7700c65d","datavalue":{"value":{"entity-type":"item","numeric-id":4602378,"id":"Q4602378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e14ff326b5fed724c0c3641317761c07e8ceaf","datavalue":{"value":{"amount":"+0.8401013016700745","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":"Q1727252$4C591C80-E993-4045-9F2A-530D486253DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df03578bb38b9d7f4bbe35f26662e72fd9705ca5","datavalue":{"value":{"entity-type":"item","numeric-id":5197001,"id":"Q5197001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87630e9b0c2766d18fe729347e0f649f7f5cbad","datavalue":{"value":{"amount":"+0.811444103717804","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":"Q1727252$82E29E0C-4909-4CAE-9ADD-EB8EE9251487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba76d49481a30cd611e3e73f2b3301dc0f3cc0cd","datavalue":{"value":{"entity-type":"item","numeric-id":5087859,"id":"Q5087859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199e8294e7b07c7d4aa7e4e4d53c5ef598616540","datavalue":{"value":{"amount":"+0.806097686290741","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":"Q1727252$1D931E6A-7DDD-425E-8949-9C0B8396D6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d8b0a7fb02bdfc2d937fea30ddcfdd2c28937c","datavalue":{"value":{"entity-type":"item","numeric-id":2317868,"id":"Q2317868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ab5acef6fd1c1f858b6b3e2e005064b28fe6fb","datavalue":{"value":{"amount":"+0.8006329536437988","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":"Q1727252$77E8D00D-866E-46F9-88D0-EF975BCA5AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1163cb69a8435838cd3f9ea60a57cf249ea44ccb","datavalue":{"value":{"entity-type":"item","numeric-id":781946,"id":"Q781946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c836195d35a27aba0c5356b9ffaca26b9ade278a","datavalue":{"value":{"amount":"+0.7944398522377014","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":"Q1727252$C696BE03-1258-4AEF-A035-FCEF490D18FA","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":"Q1727252$41AF4D72-907E-4B38-8400-DD7FD6328A99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1727252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1727252"}}}}}