{"entities":{"Q2370437":{"pageid":2381180,"ns":120,"title":"Item:Q2370437","lastrevid":50121233,"modified":"2026-01-13T05:17:31Z","type":"item","id":"Q2370437","labels":{"en":{"language":"en","value":"Hamiltonian paths with prescribed edges in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5167111"}},"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":"Q2370437$22FB3D04-2832-4921-8B6E-79C65472C0C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a25dfa8affe0b03668961fd6d0a2be9479f630","datavalue":{"value":{"text":"Hamiltonian paths with prescribed edges in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370437$3C5697ED-CA3A-4D21-8B81-0784F0FCB3B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28729f312fa3998054765fa3aaa56f5dae09aec","datavalue":{"value":"1119.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$5B9C0F00-F4F6-44ED-9839-99E9E1FE0D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$F2EA1BB9-1AF2-4D17-AAFA-526C6FB80CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$D729D544-EDC2-4B45-9B75-352DA21CEFB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$318A97B0-144C-4041-90E1-A8CAF8A298E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24f3899628acc276ddc2402f7513107e826fc759","datavalue":{"value":{"time":"+2007-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370437$43CC366E-964B-4855-9BFE-99944EEE1F64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e56b8c456e273390fb7ce4d7caa02b38677b6ac3","datavalue":{"value":"The Caha-Koubek condition states that any proper subset \\(S\\) of edges of a Hamiltonian path between \\(u\\) and \\(v\\) necessarily induces a subgraph \\(P\\) consisting of pairwise vertex-disjoint paths such that \\(P\\) contains no path between \\(u\\) and \\(v\\), and neither \\(u\\) nor \\(v\\) is incident with more than one edge of \\(S\\). The authors show that given vertices \\(u\\) and \\(v\\) with the distance between \\(u\\) and \\(v\\) being odd, and a set of at most \\(2n-4\\) prescribed edges of the \\(n\\)-dimensional hypercube satisfying the Caha-Koubek condition, there exists a Hamiltonian path between \\(u\\) and \\(v\\) passing through every edge of the prescribed set. The results are shown to relate to the classical problem of Hamiltonicity of hypercubes with faulty edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370437$A0420571-566A-4D36-A853-3879888EA5CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$6EB3C02A-63CA-4C80-9E5C-C6DB268256D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$1FBB6D06-19B1-4048-8455-99779FF01889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$3ABF4DC6-CB86-458E-A2F0-3C87426C88C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$DBA075B4-8841-45F9-B070-9E04B5E90AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$C8DB2508-4727-4052-B612-D616C826AC67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4416e9fae820c888165a9c4c8afbeb2c7da1cb9","datavalue":{"value":"5167111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$E23FD4C7-3FF0-4E51-A4D1-26DD601F3FE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370437$CF0BEE6E-612E-484F-A3D4-F7A6E40E118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567b01264172287b3770a896e2c0017bbcc4450","datavalue":{"value":"prescribed edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370437$5C1B400F-60BF-4F63-B3BC-68AE9709E4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370437$269F7545-4D5B-4257-8A6A-9031974D9749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370437$C8C2F58A-A55C-4E23-A185-8D80B3625E76","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":"Q2370437$CCBB0CD9-2430-4F1B-AEC8-B84BE64BBA79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"272469acacd472e9671a37d5d934763e895046a6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370437$F52967EE-0437-4BFA-9290-FB587CCD20B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74b5a56d75fd622af11f2969887c69e79835ffe0","datavalue":{"value":"W2024863625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$4792B7F1-9AC4-4123-8F49-4002259B5C91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf043eb30975840931ca21dd5dd8713897d7364c","datavalue":{"value":{"entity-type":"item","numeric-id":3376695,"id":"Q3376695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$823F01BA-9A02-4913-80C9-AEDEC08C5C04","rank":"normal"},{"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":"Q2370437$9FE0D0AF-4E72-4EFC-8EB7-516BE7DD0013","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":"Q2370437$E2669F97-2BF6-4633-9713-880D93785FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$2B68D437-1DF3-4E9C-B84A-7E546AB3C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb824f69c8efd3ad7aef3678db7c1893ee015b65","datavalue":{"value":{"entity-type":"item","numeric-id":1102985,"id":"Q1102985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$92EED83E-27C8-4161-A187-68EAEB550BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6828a4f9625eec04f3e1b30c583c1cca5edb60ab","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$1D656D76-9E75-4E35-A50D-977CF6E55590","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":"Q2370437$F7AC8CB3-B015-4595-B436-3BA781E1890C","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":"Q2370437$7DF305DC-1E0B-474B-AE5E-FA0AB2289B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$B9357D6D-4634-44AE-8D4C-59E2B35C0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a8bf1843dfacb8d72e3d8713fe9c4d5e450313","datavalue":{"value":{"entity-type":"item","numeric-id":293450,"id":"Q293450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370437$2CF4E4AD-DC62-427A-A3F4-9F78266DC6AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc4347b706ff38ddeb5afcef3f7f3dbe7675b1a4","datavalue":{"value":"10.1016/J.DISC.2005.12.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370437$DE9F7341-FB77-4FE6-BA60-7BB2B9DF7EB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633376d0a9075d9648b41f58b3bc558f11ca6570","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08332ba9f43f57a272fe53450e4d3195a4ef2864","datavalue":{"value":{"amount":"+0.8763842582702637","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":"Q2370437$68F48979-FB46-4E57-8257-031C13248FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b5f04cf13e65ffc47ecc967034b6109eef4d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3376695,"id":"Q3376695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5103689b6b004a65a2ddf0cb4fe33cc4836e2df","datavalue":{"value":{"amount":"+0.8406010270118713","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":"Q2370437$051FA4A7-68D4-4070-8951-EFDE4FB35BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8d83a340bc8b0939505ad143a5f28efe49b02a","datavalue":{"value":{"entity-type":"item","numeric-id":2471061,"id":"Q2471061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f4f3d96751e321758df2d3f885a16033089a86","datavalue":{"value":{"amount":"+0.8361098170280457","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":"Q2370437$D9C4DC7E-4FFB-470C-B878-96280E5BD555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae5c441cc30cb1cec7cb4417e0cfbc0f6c97dad","datavalue":{"value":{"entity-type":"item","numeric-id":963441,"id":"Q963441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d25fe911e77086c8690678564b2b4ffe0f9b61","datavalue":{"value":{"amount":"+0.8234509825706482","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":"Q2370437$FCA99026-E28F-4E52-BFF2-88740379291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97324220b6a917b6582bd7d597c8ae2f63b96df8","datavalue":{"value":{"entity-type":"item","numeric-id":2234783,"id":"Q2234783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcc71b8fde680ceb50257d5ec80b03e8ecc6a7d","datavalue":{"value":{"amount":"+0.811290442943573","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":"Q2370437$01DE9ADF-1046-46E2-96B9-C2C63A2CB3F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370437"}}}}}