{"entities":{"Q1175987":{"pageid":1186736,"ns":120,"title":"Item:Q1175987","lastrevid":66760317,"modified":"2026-04-12T12:41:00Z","type":"item","id":"Q1175987","labels":{"en":{"language":"en","value":"Hamilton decompositions of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13100"}},"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":"Q1175987$1836C9AB-8AA4-41D0-8D35-BB64FCAFBD6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09324255d51411f0bad196478927ebcd3954e578","datavalue":{"value":{"text":"Hamilton decompositions of Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175987$CC7BB5A9-4727-42EF-8676-CAD07BEFF11E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7504e660a6b5bfdc0631fea54c78d889c42eb270","datavalue":{"value":"0746.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$B091600E-7456-412A-B261-3F09939A985C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1b876bdfd009694aa0e7e3615570ebf71255cd9","datavalue":{"value":"10.1016/0012-365X(91)90354-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$818EA54B-0B5D-4C37-8049-D57EA55C78FD","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":"Q1175987$B60A72C5-56E1-4A88-B3A5-62244416ED35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1175987$EA35EB4E-A2BE-48E8-8C85-A16FFEEE97F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"525f3c7c31cfe627cd0aa7db737f8440683b9855","datavalue":{"value":"Jean-Claude Bermond conjectured in 1978 that, if two graphs are decomposable into Hamiltonian cycles, then so is their Cartesian product. In this paper the conjecture is verified in so many cases that a complete solution seems to be within reach. For example, the conjecture is true if both graphs are decomposable into at least three Hamiltonian cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175987$CC5DC024-E0A0-4FF3-9958-B29AE4D3A56B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$FA289A16-762C-4536-87D4-15ED4CC4E21E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$5ECE81C7-5288-4702-84E3-DE666FF977A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$CDC13C96-CD49-4EBC-8619-722B6887F20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$A43FB26B-A55A-464D-A5B3-17AD61998268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$8C57D38A-5CAA-4B5B-A4EB-365138D460D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75f1c9424319669a8be3a1bffb4164af6ab163d8","datavalue":{"value":"13100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175987$24B9ECEC-6035-4087-912E-917448FF46AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b82397d7c73e863f4eaef761403f4f99d3eef7","datavalue":{"value":"Hamilton decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175987$9BEEADAB-D692-4DCE-B222-048604BFAA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa92d32bf1fd9054b01229120ccee52ecbbc986","datavalue":{"value":"cartesian products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175987$98C1332B-D188-409F-988F-E8CA60E6B837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175987$7CC084C9-7094-4919-B496-27202E546EF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaf03966a0882efdc671ad88862e577716be3b4","datavalue":{"value":{"entity-type":"item","numeric-id":544133,"id":"Q544133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$E0D6FBB3-3D8C-46DF-9C13-D87D6114F008","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":"Q1175987$D49A0DC0-6CD6-4F66-84E5-CAE01DC4FD62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbceede78bc921eb349b499c033e3122966a5b5","datavalue":{"value":{"entity-type":"item","numeric-id":1158170,"id":"Q1158170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$BF05A806-18D1-40E7-AA6A-4009965D17C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135024e0dd42bab2e5b56073409852c4f2c44735","datavalue":{"value":{"entity-type":"item","numeric-id":1159694,"id":"Q1159694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$528A96D3-419F-4F2B-9343-E34A7ACF36C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40a47f9d0b16544c3f70cffecab7ca6153b68f0","datavalue":{"value":{"entity-type":"item","numeric-id":4161353,"id":"Q4161353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$B437F0A6-8276-4A46-8244-BCB9AFDACA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cdd532973377fb0afe161082f0912cfc851cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5906143,"id":"Q5906143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175987$C99B0D25-7C6B-4544-9557-3C36AC0A9DAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0411135b8a930b444b2bb221cda99fa92b38b96a","datavalue":{"value":{"entity-type":"item","numeric-id":5284599,"id":"Q5284599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66f040e7a58aa516dfd467f16b60bf29f1996c9","datavalue":{"value":{"amount":"+0.8941357731819153","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":"Q1175987$F71EC598-BBD0-4D06-BB7C-D8508895E408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1415cc040a3869e15a117c16b6bf8d6bdf4f7ca","datavalue":{"value":{"entity-type":"item","numeric-id":1127876,"id":"Q1127876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1274299378ab002098e9acbf7a68743213ada5","datavalue":{"value":{"amount":"+0.8940473794937134","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":"Q1175987$7B7741CF-3A89-43A7-97FB-B16470F74328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f257948498938730610a7ae1d50d9be671269c","datavalue":{"value":{"entity-type":"item","numeric-id":4525839,"id":"Q4525839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1e8f509b26f66fe325716c4b3863b3c3839e08","datavalue":{"value":{"amount":"+0.8571510314941406","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":"Q1175987$B423C24B-9BEE-414E-BF87-5D563DBD7E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367cbf397f4e28413a357b419509b4719e6da73e","datavalue":{"value":{"entity-type":"item","numeric-id":5905596,"id":"Q5905596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8906d8d91895b4f76f9f5e39dba3d32121ba25","datavalue":{"value":{"amount":"+0.8571506142616272","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":"Q1175987$03821A87-FC65-4870-9F77-212A062B43FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413d89cbc147d2acf408dc09618e3394e80aa0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1044703,"id":"Q1044703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a04e9d9a2fd413afba13e29709ec2b99ae156b","datavalue":{"value":{"amount":"+0.8417597413063049","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":"Q1175987$5F50FC34-5CB2-44B8-9173-8BA53ED36203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton decompositions of Cartesian products of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_decompositions_of_Cartesian_products_of_graphs"}}}}}