{"entities":{"Q5905596":{"pageid":8017755,"ns":120,"title":"Item:Q5905596","lastrevid":47118457,"modified":"2025-12-31T18:00:09Z","type":"item","id":"Q5905596","labels":{"en":{"language":"en","value":"Hamiltonian decompositions of products of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97816"}},"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":"Q5905596$284D82B5-220C-4ABC-965E-F5B965AAEFAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f87bc94509cf924761d7533008aa459d29452daf","datavalue":{"value":{"text":"Hamiltonian decompositions of products of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905596$678F7F9E-8F02-40E7-884C-8DF76E653026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c5669e3923848f9f2af47e9be78958db23ba15d","datavalue":{"value":"0783.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905596$A4C06BD5-C270-4E6A-9772-1E6E4B3385C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905596$F1844F1F-5B53-40A4-9A0D-CC3874654F2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905596$2B46993F-F5DE-46CF-B721-3DBBC4DADB29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"071bed8e3bca351b9540e821970ce6cc2f223ff7","datavalue":{"value":"The tensor product of two graphs \\(G_ 1=(V_ 1,E_ 1)\\) and \\(G_ 2= (V_ 2, E_ 2)\\) has vertex set \\(V_ 1 \\times V_ 2\\), and \\((u_ 1,u_ 2)\\) adjacent to \\((v_ 1,v_ 2)\\) if and only if \\(u_ 1v_ 1 \\in E_ 1\\) and \\(u_ 2v_ 2 \\in E_ 2\\). The author proves that if the tensor product of \\(m\\) cycles, of arbitrary lengths, is connected, then it has a Hamilton decomposition. If such a product is not connected, then all components are pairwise isomorphic and have Hamilton decompositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905596$9562881B-B36D-41BD-87EB-617768CBF7B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905596$73B9E70F-3A9D-4A41-9866-3052C41B9500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905596$E184FDBC-AF9B-409E-9C10-514190AD9665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905596$BEC3DB6E-21AF-4933-8CB7-741CE33008DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3347a4376534538752244e972b08c98316df3f39","datavalue":{"value":"97816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905596$32DB3EE4-29B7-4F32-B7BE-10D6B65496E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905596$02EEAFD3-AF35-4EB2-AB49-C1560D7A334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157ab91c419be05cdd3c038eba702556731cfe6a","datavalue":{"value":"tensor product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905596$82CB9DAA-A709-4AB7-BF5F-DD6C6731234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169f071c159c7514a857431a1d9f911eef592617","datavalue":{"value":"Hamilton decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905596$C2528447-BA52-4DF1-842E-EE2087600045","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":"Q5905596$AA0C0CBC-6B9D-409A-8B2C-259C016480A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38f6a6c659d3841c3aca3e581a5a6bd59e0f7f9","datavalue":{"value":{"entity-type":"item","numeric-id":1398255,"id":"Q1398255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9709b0130c6e444f79a65d9331abc8bb4bfd0892","datavalue":{"value":{"amount":"+0.931212306022644","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":"Q5905596$B0B0017B-1584-45C3-BA0A-CF273A54DDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdcf4b71eb9fdfda9dc2cd7cd4808d5c6016eac","datavalue":{"value":{"entity-type":"item","numeric-id":5028801,"id":"Q5028801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9465086a28935c20a7a4fa19e4622979ca44bdb2","datavalue":{"value":{"amount":"+0.9078951478004456","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":"Q5905596$93F1E2AB-DEBA-45C8-9FF3-FC326C3A7546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58f9a5f012419a81b28cb43e3a68b41719c81b1","datavalue":{"value":{"entity-type":"item","numeric-id":932683,"id":"Q932683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a42324991cae1728a33d7104857aafe6e61d18","datavalue":{"value":{"amount":"+0.9007183313369751","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":"Q5905596$2DD07210-E47D-48C5-9E82-78B9F47005D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f44f7ddee2f8a614d13201cdbba280c9f4ec4f0","datavalue":{"value":{"entity-type":"item","numeric-id":710567,"id":"Q710567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83aafbe995c596bab1cf066df3e3bfe906644655","datavalue":{"value":{"amount":"+0.8945124745368958","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":"Q5905596$F001BC00-C830-4CAB-947C-D95A8E4076EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91e23cdffdc502beae402a92b4bd3d748474668","datavalue":{"value":{"entity-type":"item","numeric-id":3428663,"id":"Q3428663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65831535f1f0db09bc7614f4f8a5cf496fb72c9b","datavalue":{"value":{"amount":"+0.8791078329086304","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":"Q5905596$15DFB6E2-38D8-4CD7-B483-09D198FE437B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905596"}}}}}