{"entities":{"Q795057":{"pageid":796905,"ns":120,"title":"Item:Q795057","lastrevid":64395972,"modified":"2026-04-11T19:34:38Z","type":"item","id":"Q795057","labels":{"en":{"language":"en","value":"Hamiltonian decompositions of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861204"}},"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":"Q795057$5A9C4F9B-F3FC-4A5C-89F7-149D17250D23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96374800779cf895c39fb50090f65acaef608940","datavalue":{"value":{"text":"Hamiltonian decompositions of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795057$4CC05BCD-E8BE-4E73-A346-C4101804B6D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b4ff0b0f2ed33aa48f37ac6ca924fadd60964d9","datavalue":{"value":"0542.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$8CAE7A9F-88D9-43EF-8D93-C5E8C5306FFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de27e5b989cbcd1c90cf0c2885922f7c32a3461","datavalue":{"value":"10.1016/0095-8956(84)90020-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$54AE474D-507A-4263-8114-5C4B2D35CECF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$857AB9FE-2D8C-41D6-A0DE-A8A2442CB2CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795057$43E5ECA2-BD63-4809-A4E2-D38AC383FF79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ac270ea16684cae2b10ea93e8881cd62ba2c169","datavalue":{"value":"The paper presents a procedure for constructing all Hamiltonian decompositions of the complete graph \\(K_{2n+1}\\). The technique is then applied to find a necessary and sufficient condition for a decomposition of the edge set of \\(K_ r\\) (\\(r\\leq 2n)\\) into n classes, each class consisting of disjoint paths to be extendible to a Hamiltonian decomposition of \\(K_{2n+1}\\) so that each of the classes forms part of a Hamilton cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795057$4594954D-76C0-4952-9304-81EE247FB2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$2F881472-C828-4B98-AC23-EA323F065ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$E7CA3B88-BC40-40DD-9B58-8D56A8916D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$19DC506A-A29F-48EC-B4D9-5DE023AB8AA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33de48cf44672a94ae039ec25c96a10d83b81a07","datavalue":{"value":"3861204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$B6A2C388-63E0-4C25-85DF-38C3A7557E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q795057$357CDB1D-D989-4768-A194-5E6391A3543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cdad779926593850356ada8038983c2816ca30","datavalue":{"value":"Hamiltonian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q795057$9E218764-319A-4387-BF3E-39D36EF425F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q795057$7E0FD01F-2204-4A18-88E6-B3638309D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q795057$D239F275-E77A-4DC2-8321-86F53BBDB5A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$9AB7573E-2264-4392-B86B-A1A8A80D83F9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$CC38BF7B-002D-42A3-AD1C-406A2F78B360","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":"Q795057$CFC3A8BF-AD03-4504-A42E-F58814EC7C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b931dfc854fc9759d234306717e48be6b791bcc2","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90020-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q795057$17DA4026-3B07-4841-BECD-55857BB82BD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e03e9e24ab3f0bfed67131b19e364975ee331db","datavalue":{"value":"W2044484597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795057$05231778-CF3D-42D3-A630-D4015D749453","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"470b01024a4eebc436dcead9f52dedd8fa5ef020","datavalue":{"value":{"entity-type":"item","numeric-id":1144022,"id":"Q1144022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$954EA068-9933-4E7D-93E1-97D31F26DDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5f9f958c50c3367c2c919680cb6772a70693f7","datavalue":{"value":{"entity-type":"item","numeric-id":1160182,"id":"Q1160182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$FC90B21E-3EBD-497C-90C4-DB9B1F57AD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccf230dcaf0f6232539a9637f4c6acdaa04146b","datavalue":{"value":{"entity-type":"item","numeric-id":1356443,"id":"Q1356443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$B6B7CB98-A214-43F7-8C06-6F259EE06AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2c55d07b1e2c8a85d68cccd7e6903038fcf891","datavalue":{"value":{"entity-type":"item","numeric-id":4187835,"id":"Q4187835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$B0C38DB4-33F5-48A4-8C64-998DB433D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$1F02484C-336E-4DB8-A17F-93FCDB732441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$CC1874DB-F134-490A-840A-5A6C3793CBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf159276e224b22b50d14272146109c585ee4f47","datavalue":{"value":{"entity-type":"item","numeric-id":3879245,"id":"Q3879245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$1DABE182-E127-4A89-B50E-041859AA9910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f9737bc1fb02b4597e393d732387059197440e","datavalue":{"value":{"entity-type":"item","numeric-id":3956728,"id":"Q3956728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$5DBA43BE-8AEF-465E-8E16-931E1C5D9A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4081142a5d709bdd2fb9c403201753948483db","datavalue":{"value":{"entity-type":"item","numeric-id":3960707,"id":"Q3960707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$45B94272-FCAB-4D18-9657-2F41B1E4E85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c8ed77e7d2531f27c765f8d78355a7450b1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":5627909,"id":"Q5627909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$17E0095D-251E-4966-8124-0D340A0D4499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0bb41e4af9b136a2db9b0f7b328d15c1d5b890e","datavalue":{"value":{"entity-type":"item","numeric-id":4073396,"id":"Q4073396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$8D8A64DB-CA67-475F-A835-31E0675F8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e06a426e311f0158b33ba7d4912194d1e0995a","datavalue":{"value":{"entity-type":"item","numeric-id":4123071,"id":"Q4123071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$C6C5EFCB-5BC4-4B34-8835-06FED7A1D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f97f2458673dfe8598aa18e5bbf25d1b000c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":5661516,"id":"Q5661516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795057$B4480BCB-3C86-4516-93AF-3B2805C4D06A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceee92a42b9a8539123f2577884fd037003ba06d","datavalue":{"value":{"entity-type":"item","numeric-id":1076042,"id":"Q1076042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6e6485cd521eeb0a80ba16e8136a0a4ecd13369","datavalue":{"value":{"amount":"+0.8591649532318115","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":"Q795057$3E8C430E-FE92-4BFF-B264-33593FE971E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c8914e810de2578a11a840d0b421ad3bacda00","datavalue":{"value":{"entity-type":"item","numeric-id":1364230,"id":"Q1364230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0464dacc2c63137c44f1807b9cb069b1e49fd924","datavalue":{"value":{"amount":"+0.8295828700065613","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":"Q795057$92E7B349-D8E7-4FBF-89A6-A0BEFCA2A6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0297227c3bc26b74d1981eac706c756a91b27a66","datavalue":{"value":{"entity-type":"item","numeric-id":4736764,"id":"Q4736764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37523bde32c34d6deecaf7f192a6fdf9d9b00eb","datavalue":{"value":{"amount":"+0.8237798810005188","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":"Q795057$5EC5A049-6EA3-4A42-BCC3-CF1530283212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007c8431fdaad6e1245583795eabe2bdec4b3f62","datavalue":{"value":{"entity-type":"item","numeric-id":2175240,"id":"Q2175240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c38cabcf71a7dd2d29e4caa656898ab00ee5319","datavalue":{"value":{"amount":"+0.8223558068275452","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":"Q795057$CBE8314C-C60E-4115-98AA-79BA425C463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644b394be4117d9c7f65d900bbafc18d8939f4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5442420,"id":"Q5442420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcdc1217f3cc0c8d6e8bee3d4a892d6f03c9960","datavalue":{"value":{"amount":"+0.8195239901542664","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":"Q795057$FCA2F5E4-71F7-4BA5-BC14-F03285AE41BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decompositions of complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decompositions_of_complete_graphs"}}}}}