{"entities":{"Q2427509":{"pageid":2438252,"ns":120,"title":"Item:Q2427509","lastrevid":74130735,"modified":"2026-04-14T18:31:46Z","type":"item","id":"Q2427509","labels":{"en":{"language":"en","value":"More orthogonal double covers of complete graphs by Hamiltonian paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274135"}},"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":"Q2427509$8283A9C7-84FD-4AB9-8134-FFABC99E5578","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb79df317af1de3046694141425897420a57ab67","datavalue":{"value":{"text":"More orthogonal double covers of complete graphs by Hamiltonian paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427509$6A8C5A8C-5447-4A16-BF85-32A21937A455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8210da8b0a81dd58f5805f17055c33921c18d9f","datavalue":{"value":"1152.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$EB01D0E5-AA9E-42B9-BD62-C37B90197CDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd396d6a53f1b339fea9b7f78f6f1dc81cdf478","datavalue":{"value":{"entity-type":"item","numeric-id":697629,"id":"Q697629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$ADC7BA6B-4B8A-4338-B4B2-C42DFFC862E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fde96371795504d5e47e9951d6dee51be5f89f8","datavalue":{"value":{"entity-type":"item","numeric-id":190534,"id":"Q190534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$90773A4E-8CB3-465F-B514-E6A40CACE5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e240fd2f4cbb6b6c95b09567ef5b7e64f8acbd32","datavalue":{"value":{"entity-type":"item","numeric-id":697630,"id":"Q697630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$64F96A7A-1744-4883-A8B0-13AE776303B8","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":"Q2427509$C2B854E8-679E-4422-8480-F978A75A142C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427509$A4883AC9-9958-4F2F-8EC1-707AA8FB71D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cbdf1223ca79793be1268fd8a5392d90b713d395","datavalue":{"value":"A 2-colorable orthogonal double cover (ODC) of the complete graph \\(K_n\\) by Hamiltonian paths is a collection \\(S\\) of properly 2-colored Hamiltonian paths by the same two colors so that each two paths of \\(S\\) share exactly one edge, and each edge of \\(K_n\\) is covered by exactly two edges from \\(S\\) of the same color. In the paper a 2-colorable ODC of \\(K_n\\) and \\(K_{2n}\\) by Hamiltonian paths is constructed for all \\(n = 4k^2+1\\) and \\(n = (k^2+1)/2\\), \\(k\\in\\mathbb{Z}\\), respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427509$A71CDCFF-037E-47E8-B1F6-DB983886135E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$553A2232-A689-4BF3-A547-2AE3CBAC138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$20BC53C8-FFCF-4F50-8DDA-21A087D19F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$2072FB8B-DD03-483E-90CC-487834CCAA07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3544b077a8be8b175bedfb7afd989208941d36d3","datavalue":{"value":"5274135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$34CFB447-1ED2-4F6E-BEB0-B105A8E8B98B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbf180cb283d91e2f6a5cdc414e6f9246aa26b8","datavalue":{"value":"Orthogonal double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427509$29471A25-40FE-4C74-AA73-2F4BCF6E05DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73af52c8be4cc62e4af3d3be7afe8738385822a","datavalue":{"value":"Graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427509$B5001A3B-1D9B-4DAE-A3E9-A735285A95B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$634BB029-4F8A-4671-8503-33F011F7169F","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":"Q2427509$FAB970E8-DB0E-42C3-A9AA-A7FA710AFE5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9d0d1280f4dd0190032a45e01859bd57e0a5d57","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.05.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427509$57865E99-96B0-4E12-A698-5DD28859EDAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d6fc65b38ce0a811481a6e6b72fc2bd1ae2ed43","datavalue":{"value":"W2037264535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$2AC08C00-0405-45F5-AEE0-B23B53EC3302","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d9fe564fb1715279cbbcfaaa426eb14778b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":4026144,"id":"Q4026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$DBAAADA3-D42D-48FC-AA52-B5F66F2C52B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6bae36b7ef2db1a056ccc8eab5c2d0f05ae05f","datavalue":{"value":{"entity-type":"item","numeric-id":4028245,"id":"Q4028245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$51A66822-4CB8-45A9-A8E4-45AC8006B903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d848820db413131a8d6e6168cddd7add2dfb2b23","datavalue":{"value":{"entity-type":"item","numeric-id":1182413,"id":"Q1182413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$15384369-D6FB-496B-93F3-9DEAEA29B827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88255a0d1ed29fc67075b60611d2a6670f41d184","datavalue":{"value":{"entity-type":"item","numeric-id":3150162,"id":"Q3150162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$91F00ED7-E1E9-426B-982A-64CE932AE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5540e3530210f7153bb7076eefcc959b4ef78","datavalue":{"value":{"entity-type":"item","numeric-id":5894828,"id":"Q5894828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$0E2BAC56-1D01-47F0-B049-486A3AA327D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a296e04a7aeae864cb6c5ac2241fb6578f8655d3","datavalue":{"value":{"entity-type":"item","numeric-id":4949824,"id":"Q4949824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$084DDED3-8A93-45CD-B5E6-08E7C058FBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c51d03db0153b8da97f5def80531bc29bc13b","datavalue":{"value":{"entity-type":"item","numeric-id":4876959,"id":"Q4876959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$19A7E8C7-F9D2-415E-8CB0-66941DD1988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b3c396c4cc5469f00332d3764023fbdc272313","datavalue":{"value":{"entity-type":"item","numeric-id":3715138,"id":"Q3715138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$DDB8CCB8-A8BB-481C-BF4D-EE0355AEDBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d8c2e26cf4b75fdc7d132b01b4725891dedb15","datavalue":{"value":{"entity-type":"item","numeric-id":3893946,"id":"Q3893946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$B09DE729-6646-4540-ACE3-AFC537BCF48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7d496e07c616fd2f24c3cc5006785c6e5c6ef8","datavalue":{"value":{"entity-type":"item","numeric-id":3717061,"id":"Q3717061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$8492C85B-55CF-402D-9D0B-AC45A8FD345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a5d27f77cb8789ebac7120f046e153df28eeda","datavalue":{"value":{"entity-type":"item","numeric-id":1183991,"id":"Q1183991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$6504C051-98C0-41AD-8A8B-5C15B14D67FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0f4704338e8f95922410eb8ec8e51e35ee9d49","datavalue":{"value":{"entity-type":"item","numeric-id":1348660,"id":"Q1348660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$5DC5286C-9CE5-424C-A3CE-8593A7A6C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211540caed9923ad4e20ce82458ff3e1210e05d8","datavalue":{"value":{"entity-type":"item","numeric-id":4489190,"id":"Q4489190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$873CAF1D-F506-47B7-BE7F-BB567B9BE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725ff7252d811a0971f19a4cb22e2906ff774a1","datavalue":{"value":{"entity-type":"item","numeric-id":1302170,"id":"Q1302170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427509$ACF759B4-554E-4A2F-B292-5F49A4004ED4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b362e7e275a0278e44b177cd8f6bbd7ccee587a","datavalue":{"value":"10.1016/J.DISC.2007.05.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427509$680C29A4-52FB-4F6A-9828-017809CAAC9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05881cd9b4e454590344bc91ea0e59989f36cea4","datavalue":{"value":{"entity-type":"item","numeric-id":1348660,"id":"Q1348660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4590f5e349340b1f7744ecffe95debb060dd37e6","datavalue":{"value":{"amount":"+0.9492480158805848","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":"Q2427509$A1CB6E66-131E-413B-AE72-7D920F09B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4582113c12668e2ee40adaa7efb2939c22ea9581","datavalue":{"value":{"entity-type":"item","numeric-id":1428558,"id":"Q1428558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4590f5e349340b1f7744ecffe95debb060dd37e6","datavalue":{"value":{"amount":"+0.9492480158805848","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":"Q2427509$F681A973-D544-4691-80F3-23ABBD03163F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91eb058b6326610d7ae2bfd2cc0bae699482257","datavalue":{"value":{"entity-type":"item","numeric-id":5257966,"id":"Q5257966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb4efb6918d8ddaf0b657e14686fcaf6cb189d2","datavalue":{"value":{"amount":"+0.8651547431945801","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":"Q2427509$33768F08-06A8-45D0-B800-E1A966FABAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a065d731b6404a32f04925b67844fc79bf1e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4489190,"id":"Q4489190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2285f9f7717e95ea709e1f7872ab31e34d1ef395","datavalue":{"value":{"amount":"+0.8650318384170532","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":"Q2427509$8D245AB1-D3A0-4EC8-90D8-16B38EEAD133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de05ea3b6e16b994fc8aea36c1075fb7f09b1819","datavalue":{"value":{"entity-type":"item","numeric-id":3090461,"id":"Q3090461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b99548a69fb3589523726c4a982bdf16b10abf","datavalue":{"value":{"amount":"+0.8443500995635986","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":"Q2427509$65B0352F-04F2-4F12-BC64-025505B73012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More orthogonal double covers of complete graphs by Hamiltonian paths","badges":[]}}}}}