{"entities":{"Q274757":{"pageid":276524,"ns":120,"title":"Item:Q274757","lastrevid":60563565,"modified":"2026-04-10T17:45:43Z","type":"item","id":"Q274757","labels":{"en":{"language":"en","value":"Hamilton paths and cycles in varietal hypercube networks with mixed faults"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6572962"}},"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":"Q274757$6D477BA4-BD81-4D46-AF64-46711742D021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efded9d599fb6d3562c8209ee68c61e859ca60eb","datavalue":{"value":{"text":"Hamilton paths and cycles in varietal hypercube networks with mixed faults","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q274757$2BD7B602-8358-488F-9A3E-A5F1B0018DED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce83ecf7aab41adbcb98d8a14d05f5aaae8f614","datavalue":{"value":"1334.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$6337FDA8-0B07-4AFE-AB77-39F135593973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa77e6228732592e5046916a6e47a4244c340fc7","datavalue":{"value":"10.1155/2015/513073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$F95AC1A5-EA58-48EF-9B11-B4E8800263F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5685beb066be63a7443fbbb8518f8103a7b522c2","datavalue":{"value":{"entity-type":"item","numeric-id":274756,"id":"Q274756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$A3C648D6-7387-4866-A87D-9F0C25169D94","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":"Q274757$A0793E6A-1CE8-4CFB-876F-DB0BCC1A1FD9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$8B9B9395-1012-4D8D-AD04-406532AA02D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"341f7641c40fc449d634f5e42ee5a7f5eced17cb","datavalue":{"value":{"time":"+2016-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q274757$D0D5C0C1-7469-4D1B-A676-0097C7D6FAF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4eb812cd27aba9b54e03f1afc6075dacebec0f1a","datavalue":{"value":"Summary: This paper considers the varietal hypercube network \\(V Q_n\\) with mixed faults and shows that \\(V Q_n\\) contains a fault-free Hamilton cycle provided faults do not exceed \\(n - 2\\) for \\(n\\geqslant 2\\) and contains a fault-free Hamilton path between any pair of vertices provided faults do not exceed \\(n - 3\\) for \\(n \\geqslant 3\\). The proof is based on an inductive construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q274757$30274CDD-DDD3-4952-88E0-F429674367B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$93DD9941-2290-49D1-87A1-951DB2E1674A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$AF64244D-6D4D-4EA1-B739-12FAFB1E9B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14af37d4ae7fab35ef4102cc1ae88d614aab7c70","datavalue":{"value":"6572962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$9EE69636-CA88-452B-B72C-1B5D9F01A4C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8c0becd3903ae09ea247a76d3d08e76c4b9a71","datavalue":{"value":"fault-free Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q274757$00B2FD69-8A8C-4E8F-B305-1B2F6336D156","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c6778707f59b9c82670ba6a4a8639b504ce95f7","datavalue":{"value":"Q59106875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$844E55F2-26D5-4451-A20B-36E03EA56299","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":"Q274757$0C94C7F5-9A3F-43D9-82C0-C3F0BFE0CFD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea6cf561cc513e8821c2dbe3a0ae8af787b69594","datavalue":{"value":"https://doi.org/10.1155/2015/513073","type":"string"},"datatype":"url"},"type":"statement","id":"Q274757$2E87530A-23BA-4671-B535-003098E1417D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5eeedfa3b111ad3f7182cc23fb11a68a5428735","datavalue":{"value":"W1996187957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q274757$28ABFC41-BE76-4B54-823D-80EC7DA72ECD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40398f986e35b8ae096afe5eb005934d959811a","datavalue":{"value":{"entity-type":"item","numeric-id":3054476,"id":"Q3054476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$18F7CFEF-3DCA-476D-82D8-486AA3B98E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3844d62f527cc31e602e8b99c0cf640762e544","datavalue":{"value":{"entity-type":"item","numeric-id":3016986,"id":"Q3016986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$F8ABDC44-7DE0-4FC9-858F-A018A8DF02EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27e9b7781ef5ee7c7a1aafbd368656cbea5ef90","datavalue":{"value":{"entity-type":"item","numeric-id":2258118,"id":"Q2258118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$F1BF2470-56BA-4C13-ACCA-DAF3C16B0522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0aa8966317fb665b4fecaebb3b33b02c84964d7","datavalue":{"value":{"entity-type":"item","numeric-id":953890,"id":"Q953890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$26FCD49B-45D4-491E-8BA4-6204B586FD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe5a67ab2910ad1b45617f383c7c3cd896ee47d","datavalue":{"value":{"entity-type":"item","numeric-id":975467,"id":"Q975467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$1E372912-93AD-4F65-B3F4-E48001FFCCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa65366868f9b5da9522b8cb6e682b48fd7bc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1029001,"id":"Q1029001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$E796466A-4050-4328-A3F8-E4E0360BBF1E","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":"Q274757$FD4E0204-C597-4252-9FB3-199BB7C3A358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df2068b6741b416be39dda0f89e6221f2af9db","datavalue":{"value":{"entity-type":"item","numeric-id":707305,"id":"Q707305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$51C40C99-4032-441D-BBF0-E605C0852B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d9423b013397bd65e94f22bea8431ea713072","datavalue":{"value":{"entity-type":"item","numeric-id":1042541,"id":"Q1042541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$D9D4AE4C-0257-476F-8838-6A317127C48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9407c00daa02570955f6d0134c803b97a86f2d","datavalue":{"value":{"entity-type":"item","numeric-id":5257457,"id":"Q5257457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$C7EB4310-A82A-4DB4-8963-6FAB47BA0FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa87a0fcac5b8347af20cf57db1adc033505087a","datavalue":{"value":{"entity-type":"item","numeric-id":3461526,"id":"Q3461526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$79E5D758-79E1-4FD8-9AD4-B2A9F590D5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db47c9e52e98c2431235ed8759d35c9a1cd32a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4435260,"id":"Q4435260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$475D479A-FF80-4759-9EDF-F524335D4688","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4909ae962f299ed4840fc162d52ad431ad45111d","datavalue":{"value":{"entity-type":"item","numeric-id":3461526,"id":"Q3461526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f8fb8212d7a005f85da4309cabd1f5ed83eb3a","datavalue":{"value":{"amount":"+0.9329759478569032","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":"Q274757$5E51A3D4-353D-4867-AB2E-B9C80FED97A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed9c66e34f0b5c2dc89002a830930b7613043ff","datavalue":{"value":{"entity-type":"item","numeric-id":4976314,"id":"Q4976314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7667f299b27db93e6e600f7b43cb9053798a7ba","datavalue":{"value":{"amount":"+0.8244284987449646","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":"Q274757$7992140A-94E8-4771-A81B-4E21222E7EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e977460af578eb26a1e0fcb934a69591c1d4049a","datavalue":{"value":{"entity-type":"item","numeric-id":5257457,"id":"Q5257457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376f0472acde38487b66f41683f156a3327f9873","datavalue":{"value":{"amount":"+0.8240954279899597","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":"Q274757$D6D254E4-8EE8-462E-BE27-78C014E588E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427e731819bcf481b5774062dc107cce3fd303a1","datavalue":{"value":{"entity-type":"item","numeric-id":953890,"id":"Q953890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51833ea74fc9a95f0beb172f3be4af37418683d","datavalue":{"value":{"amount":"+0.8232355117797852","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":"Q274757$B1D1AAA9-800B-403E-92DC-AC564B66FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56965fc0c576bde1fa9da29aa2ad11a8b633088","datavalue":{"value":{"entity-type":"item","numeric-id":497955,"id":"Q497955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce85ac45d8804fde043f5748fdbe36e5208f7cc3","datavalue":{"value":{"amount":"+0.82115638256073","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":"Q274757$5E0AD09F-E35A-4811-87D2-2D7590DF35D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q274757$90896DF2-9546-4B90-A62E-E1298BD1732C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton paths and cycles in varietal hypercube networks with mixed faults","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_paths_and_cycles_in_varietal_hypercube_networks_with_mixed_faults"}}}}}