{"entities":{"Q765363":{"pageid":767212,"ns":120,"title":"Item:Q765363","lastrevid":64166007,"modified":"2026-04-11T18:04:46Z","type":"item","id":"Q765363","labels":{"en":{"language":"en","value":"Pancyclicity of \\(k\\)-ary \\(n\\)-cube networks with faulty vertices and edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015804"}},"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":"Q765363$133B00F3-C52F-4166-A996-EF3A7AFA878F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82c62ec3f9c017fd89dbb96625a6d7ae17b80615","datavalue":{"value":{"text":"Pancyclicity of \\(k\\)-ary \\(n\\)-cube networks with faulty vertices and edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765363$C1DD7023-16D7-4734-8A1B-B3960E496338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c909924fbb4d3e8c52dee06f3b9a4c6a34f9b241","datavalue":{"value":"1238.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$70926F04-E9B1-4D98-8DC6-3FE2E39D5232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7e847fe8b28923c9d9dc8e42a8a335dd430e28e","datavalue":{"value":{"entity-type":"item","numeric-id":264587,"id":"Q264587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$6A068B37-0AE3-46C8-9C33-6621D39BCE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e70a650534c3777a31cbcf7048b293c38f57ab","datavalue":{"value":{"entity-type":"item","numeric-id":315098,"id":"Q315098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$EFF3D561-1D29-43D4-8CD1-611E3A38BB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23f35d761476b83deadf5386379b349d48a681da","datavalue":{"value":{"entity-type":"item","numeric-id":264583,"id":"Q264583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$C4E323CF-5FB8-4F29-89ED-8BE79B73A0D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$DD606BDD-4151-4C56-BEEC-B923CD12C446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-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":"Q765363$F26131C8-DAED-415B-95DA-475C3F61387A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4de25e7d6ce12c4604be4d511877ae4c9777563","datavalue":{"value":"Thanks to constant technological progress, multiprocessor systems with ever increasing number of interconnected computing nodes are becoming a reality. It is unavoidable that some of those nodes will fail, thus disrupting system performance. As a result, it becomes crucial to study a whole range of fault-tolerance properties of interconnection networks.  A graph \\(G\\) is said to be \\(f\\)-fault \\(p\\)-pancyclic if, after removing a subgraph \\(F \\subseteq V(G) \\cup E(G)\\), \\(|F|\\leq f\\), from \\(G\\), the remaining subgraph \\(G-F\\) contains a cycle of every length from \\(p\\) to \\(|V(G-F)|\\). This measurement plays a vital role for the determination whether an interconnection network is suitable for an application when mapping cycles of any length into this network is necessary.  This paper shows that the popular \\(k\\)-ary \\(n\\)-cubes is \\((2n-2)\\)-fault \\(k\\)-pancyclic for \\(n\\geq 2\\) and odd \\(k \\geq 3\\) through a detailed analysis by cases. The restriction on \\(k\\) being odd is needed since, when \\(k\\) is even, a \\(k\\)-ary \\(n\\)-cube is bipartite, thus cannot be pancyclic.  As cycles \\(C_k\\), the 2-dimensional square torus \\(T_k\\), and the hypercube \\(Q_n\\) are all special cases of \\(k\\)-ary \\(n\\)-cubes; when taking \\(n\\) to be 1, 2, and \\(k\\) to be 2, respectively, this result immediately solves the same problem for the aforementioned structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q765363$31CB7C5C-5BB6-4F17-B883-0B34941F15B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7abfc75f139cda8f4c0237cc0cc535fa3298616e","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$726C2252-3589-45BC-A627-99C0BBACEC44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$65204495-FCE7-4601-8C0E-501E2EE0B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$8C8DE5B4-D010-4729-9094-5747EE7F4EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$D1D239E2-37A1-431F-9765-52671669ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$110499EC-C345-4A25-8E38-A20FCEB5A77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$446B2AC7-9652-479B-9E7C-7473A030A5DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18965a5b74f8c34ad220eff78e19adf03f36a02e","datavalue":{"value":"6015804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$DA115088-A2E7-46F5-8D64-38493701D76C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q765363$21F19013-D71C-4FA4-BFF4-D79942819EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd824d1638016c8935e3e1c6a79256908c5e2beb","datavalue":{"value":"fault-tolerant","type":"string"},"datatype":"string"},"type":"statement","id":"Q765363$DCD9FE6F-68FE-4F48-BE1F-3D774E8238E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e38f4e455b3871f7b444b7dd9b4193facda3ed7","datavalue":{"value":"\\(k\\)-ary \\(n\\)-cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q765363$3164D5C9-35D6-421B-A13B-C4A36F7A1FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765363$550CD75A-52BB-4944-8F3E-45DD6BC5BBC2","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":"Q765363$5CB4F73F-BB59-4E13-8882-0BD298D5F7C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65ee9d921cb8268b5504f10c83f0fae476a11f44","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q765363$7CBA64A4-DFB6-4F3B-A636-459CB80A1B87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c5b783bcb0be25a40e33f012ba904b3c823ab6a","datavalue":{"value":"W2010030666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$9ABD1A0A-AA15-4E11-86BE-9255CF5B458B","rank":"normal"}],"P223":[{"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":"Q765363$3E4C9032-7F78-41A5-B18C-00801715464F","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":"Q765363$794DA717-AAD0-4EF9-BEB0-523473D69074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975fce42527dfcfdbcc016283cde55c26acbf894","datavalue":{"value":{"entity-type":"item","numeric-id":845346,"id":"Q845346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$CCBB039F-B8A9-4E8B-82CC-B48B5F1A0468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2ea71eb070dc908fd291dd509a120ad95258e0","datavalue":{"value":{"entity-type":"item","numeric-id":944732,"id":"Q944732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$7B5AF895-1214-4BBE-843A-59D4AB2C92CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0ba7cac8dc3850766725392a0259b38c99942f","datavalue":{"value":{"entity-type":"item","numeric-id":733293,"id":"Q733293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$719F22F3-78DC-4758-BCD6-0967285AC616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$8C1BB76D-6371-4B7C-9893-7076801ABAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649d7bdb07d0d8519f1aa94fac2b824bab5c586c","datavalue":{"value":{"entity-type":"item","numeric-id":1944902,"id":"Q1944902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$4A5E8D18-4723-4B0E-9091-00AAA2C5E6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb7b5108808c19c93c658a0460b6cf5b3926924","datavalue":{"value":{"entity-type":"item","numeric-id":545343,"id":"Q545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$A36A1C16-C501-4FF8-82C7-E933BCFCBB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052b0bc670806c39fd21a22f42fd9da8c827cab3","datavalue":{"value":{"entity-type":"item","numeric-id":629361,"id":"Q629361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$8591BB3B-9E5E-41F8-9091-5D03DEB3B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d2371ba755c40472ec4e0fd601aa4b033ea0f","datavalue":{"value":{"entity-type":"item","numeric-id":716067,"id":"Q716067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$6EBB0C45-B6D2-40D1-B83B-409804B03888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d98490705cfa09fc3182570b1898ef2c4401c3","datavalue":{"value":{"entity-type":"item","numeric-id":988635,"id":"Q988635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$263961F8-D5A4-4310-81C9-C1E2C8A64E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5cf17b216862ad9f5040177311d70662d0d456","datavalue":{"value":{"entity-type":"item","numeric-id":2488628,"id":"Q2488628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$9FF2875D-42CF-4B0E-8E9E-875F429B72EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c7efb4a9c24532e4dbe1db94d4076345b808d1","datavalue":{"value":{"entity-type":"item","numeric-id":878678,"id":"Q878678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765363$1784C139-9A81-43D3-BC38-1A7FCF41C023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8111331e1074111132616c0e6ea34030d57943","datavalue":{"value":"10.1016/J.DAM.2011.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765363$F620BB1D-A3CC-4A26-9F15-3C09E60D97D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c770c91beef78ae7c6a1e8e4486ff9024ccfa34e","datavalue":{"value":{"entity-type":"item","numeric-id":545343,"id":"Q545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6cd53d87e07b62a49b984155e83b99f5f11b51","datavalue":{"value":{"amount":"+0.9032836556434632","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":"Q765363$D4368C6C-A7DF-4C56-87BE-3C54B153F707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8010d4996418ab0c26ede74624976cd810b43e","datavalue":{"value":{"entity-type":"item","numeric-id":629361,"id":"Q629361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8a9d8e249bf9ff5c5074d3cb84b57a491f65de","datavalue":{"value":{"amount":"+0.8990355730056763","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":"Q765363$B27A4A13-F69A-4FE4-951D-69F3EC25D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb4420dd55ad7f21a22059acdbb69897603cf9e","datavalue":{"value":{"entity-type":"item","numeric-id":5108370,"id":"Q5108370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0070ff64947c50e980922d88a466b8a6983526f4","datavalue":{"value":{"amount":"+0.8777700662612915","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":"Q765363$E1A8D80A-1703-4636-BBCF-CBF362F7EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2834468583ebfc439d01e6f54058c5515aa4ee6d","datavalue":{"value":{"entity-type":"item","numeric-id":391635,"id":"Q391635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c253c43ef0c1c56247c10123ef00a3cdc6c563","datavalue":{"value":{"amount":"+0.8751406669616699","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":"Q765363$F78A9365-8933-4909-B913-0F99C4C15F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee33574cb83e102426bb6cdfae334e95323f86e","datavalue":{"value":{"entity-type":"item","numeric-id":426579,"id":"Q426579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e855600f9775a865058941fc3c5c28c608c979c","datavalue":{"value":{"amount":"+0.8549621105194092","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":"Q765363$BB6F3441-8AED-4C83-9BE1-0AF5D66D9EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclicity of \\(k\\)-ary \\(n\\)-cube networks with faulty vertices and edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclicity_of_%5C(k%5C)-ary_%5C(n%5C)-cube_networks_with_faulty_vertices_and_edges"}}}}}