{"entities":{"Q2234783":{"pageid":2245526,"ns":120,"title":"Item:Q2234783","lastrevid":71639151,"modified":"2026-04-13T23:34:45Z","type":"item","id":"Q2234783","labels":{"en":{"language":"en","value":"Hamiltonian cycles and paths in hypercubes with disjoint faulty edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411494"}},"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":"Q2234783$46D8289B-8D0A-4FEA-B282-DB615F6A0B32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa4337a3282d78fb449c504761d9c66d3ef9284","datavalue":{"value":{"text":"Hamiltonian cycles and paths in hypercubes with disjoint faulty edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234783$3258A85E-3E20-4AF6-ABF2-6FF09BE86505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64790561b5101a302cc424c1617c0344b6cc6247","datavalue":{"value":"1482.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$70906B0B-B47C-4D3F-8F1A-B0B85ECC3DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61cfa97f8bb56cfb1e8983bcb49ff84729224675","datavalue":{"value":{"entity-type":"item","numeric-id":266819,"id":"Q266819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$00195B03-AC36-4063-ACD2-38B8A60ABD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$06F97D36-277F-46D1-A3DA-4DB79F4F3F60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$A72B8D35-35F6-4392-84B8-ECC71C689D6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-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":"Q2234783$AB3F3AF2-ECD5-493F-BBB0-7920C79F9C33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee1b9323209cfeeaa9ae85fcecf85b61c7d164ef","datavalue":{"value":"https://arxiv.org/abs/1811.11516","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234783$E9F5BA38-82C8-4641-B6FD-BAA5BDA5BA79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15158162337421169b527d04063fc6a358b86ca4","datavalue":{"value":"The paper shows that the hypercube \\(Q_n\\) of dimension \\(n\\ge 4\\) with disjoint faulty edges (i.e., a faulty matching) is Hamiltonian if and only if for each direction there is at least one healthy edge of each parity. The \\textit{direction} of an edge \\(\\{x,y\\}\\in E(Q_n)\\) is defined as the position where the binary strings \\(x\\), \\(y\\) differ, and the \\textit{parity} of \\(\\{x,y\\}\\) is the parity of the vertex that has \\(0\\) on this position. These results have already been proved in [\\textit{D. Dimitrov} et al., Discrete Math. Theor. Comput. Sci. 11, No. 2, 123--147 (2009; Zbl 1192.94070), see Corollary~1].  Furthermore, the paper shows that the hypercube \\(Q_n\\) with \\(n\\ge 4\\) with disjoint faulty edges is Hamilton-laceable if for each direction there are at least three healthy edges and they are not of the same parity. A bipartite graph is said to be \\textit{Hamilton-laceable} if there is a Hamilton path between any two vertices from different bipartite classes. However, the above paper by Dimitrov et al. presents a stronger condition that is both necessary and sufficient, see Theorem~1 of [Zbl 1192.94070].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$25E5B979-F3E6-4DF4-810F-B33C20A96FBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ad4dcbaf6cf92feb249d1615bc4ad1c667e29a1","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$0E474AFF-4DEE-47D5-B6AC-5DB4AC6FF42A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$6D260C82-839B-494B-9149-4D4ED6EDFCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$BAE16D00-5655-4D20-A4BC-90770AE21C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$3FAE3D7F-26D5-4620-9D3B-E2F7D8FD6084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$2FC9F460-D73A-4944-B7AA-6AB983EAAE1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83db6f5403c758aea98f13e093d56c4d29fa7c74","datavalue":{"value":"7411494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$F8D64CEB-2A11-49C8-9543-D5B54E85E7A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$60903154-84B5-4C80-8463-F64740B09FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$05383568-CFC2-436C-8764-430EEA12F2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$B953604A-0474-4A7B-A856-02D99994B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46420034b119ff21485179acf5f92ca63784a7c9","datavalue":{"value":"disjoint faulty edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$181177A3-A7F6-4D9A-A570-40E49F3ED614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166b31fe39069582a659678d0812109446cc08ce","datavalue":{"value":"faulty matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234783$7248EC73-A5A9-40CE-931C-393D2AD3E86D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1cdf2f7dc533f3e8ed5577a6fecc1fbd89710abd","datavalue":{"value":"Q114167101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$EE9EBB99-FB31-4FB7-A75A-A6CE88B129C4","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":"Q2234783$C6863DD5-F339-496E-AB41-DA364D94B4B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54761a39f099528cc8196ea0308a94437dab7989","datavalue":{"value":"W2902453836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$EDB94BC1-71DB-43AF-A279-1D40A1CB2847","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"970282098c7d6f525a427d32db766c83f08aad70","datavalue":{"value":{"entity-type":"item","numeric-id":3985536,"id":"Q3985536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$6EE807BC-FB3C-4CB6-ACD5-D855929C03A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$10CE6D68-070B-44E7-BD52-BE404F15F410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08487fe835d2f15e67de7bc93ee38dc1e388914e","datavalue":{"value":{"entity-type":"item","numeric-id":2282293,"id":"Q2282293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$008C166F-963B-465B-A9AC-9B28D83EDC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68ea12461e06064872d37cbba3ac0ae966ee0ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1388980,"id":"Q1388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$E9A49FEB-F7D7-446F-9004-CD99CF8E4FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f41dd30eb74c1f6d6cb28bdde6cf309c45c82c","datavalue":{"value":{"entity-type":"item","numeric-id":4976314,"id":"Q4976314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$E3424A9A-64F0-4D4B-B093-DF5FE5BD6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66871f0fe970361e3087da9c298743dcdb5d4b11","datavalue":{"value":{"entity-type":"item","numeric-id":497955,"id":"Q497955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$77D63085-16DD-4483-9726-CBA6642E3266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351286fc8bc611c4191e80de374e9a7859ad85b6","datavalue":{"value":{"entity-type":"item","numeric-id":2380034,"id":"Q2380034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$AD411F90-6535-421A-968E-C06B0CB35531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3a19d561c4ce89bc46c065eaeed1f14777c44d","datavalue":{"value":{"entity-type":"item","numeric-id":1761611,"id":"Q1761611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$CB277CF1-F377-48CE-AF12-85E463F71846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e9dc1b6da69f4fe1a009dc4eb7bf3103dcef4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853088,"id":"Q1853088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$59F7A792-D596-4CA3-B8F6-758857C467DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438399c05b9bd9dffe4c7944d124f5bd942f7949","datavalue":{"value":{"entity-type":"item","numeric-id":1044724,"id":"Q1044724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234783$13326EC6-DFCC-47BE-814D-28298844678D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"669fccc36116e09d1423a989c9ecd2af4558c2a7","datavalue":{"value":"10.1016/J.IPL.2021.106157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234783$FA611A16-A009-46D7-8244-42D149250009","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6425f50993250e4b281d925a722d4d9f5a9453","datavalue":{"value":{"entity-type":"item","numeric-id":2282293,"id":"Q2282293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3be1544c2b3d8d8275b0e2b45967829b46cf40c","datavalue":{"value":{"amount":"+0.8869869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$50FE486B-7283-42A2-966D-B376AC78A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7074e805f3fc642d97d3ab3efbce69f93896b253","datavalue":{"value":{"entity-type":"item","numeric-id":733731,"id":"Q733731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a640f540a53b4ee739fb163ed530b903b00924dd","datavalue":{"value":{"amount":"+0.8619049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$04A77D90-538F-4420-BBA4-2FC7D9803EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc0ba52bdd611aa191de37721796c2bd0232af7","datavalue":{"value":{"entity-type":"item","numeric-id":1693170,"id":"Q1693170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d747047564821b2a2f60f122bab8c8ddb27fd4e","datavalue":{"value":{"amount":"+0.83899355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$59B3A831-5351-4BDB-A65F-25455561D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c34e5ea8b637595799794b4403295f8837a1953","datavalue":{"value":{"entity-type":"item","numeric-id":1761611,"id":"Q1761611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c9a75fc8d888d3f2666fa3f2d1129067b65f64","datavalue":{"value":{"amount":"+0.83213294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$51C981E0-B34E-4E98-A4E1-C59A5B4E6052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ccccc0cbebf3f069c444db30649148d8a9099","datavalue":{"value":{"entity-type":"item","numeric-id":528717,"id":"Q528717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a7d2e552223340a575a70b8a7e93394ca362b3","datavalue":{"value":{"amount":"+0.83010036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$B8E8DE09-E59F-4467-B2C4-0CC04D2A3752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093a5cd7adaf1cf867d2e05675a9b3f501fe6860","datavalue":{"value":{"entity-type":"item","numeric-id":3503505,"id":"Q3503505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502d8ee03248c8f67bf0caf00f12d9abe82f1ec4","datavalue":{"value":{"amount":"+0.82838213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$7238DB5E-B950-439D-A038-A4B1994A6849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51487871adb4974a03f1bdb2ce7193c118e1bd8","datavalue":{"value":{"entity-type":"item","numeric-id":1826641,"id":"Q1826641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c708aee881d38402778b4d09ef7956bb8feb5f","datavalue":{"value":{"amount":"+0.82556766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$908FAA1C-D932-4F64-AA16-BE55060A4EBF","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":"b10413af155c035adc0c48a677397350770865af","datavalue":{"value":{"amount":"+0.82366836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2234783$897C940C-DE2C-41B5-B108-D209CD8F8285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles and paths in hypercubes with disjoint faulty edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_and_paths_in_hypercubes_with_disjoint_faulty_edges"}}}}}