{"entities":{"Q2713618":{"pageid":2724357,"ns":120,"title":"Item:Q2713618","lastrevid":82891742,"modified":"2026-05-06T22:21:37Z","type":"item","id":"Q2713618","labels":{"en":{"language":"en","value":"Graph decompositions into generalized cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602752"}},"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":"Q2713618$F17765DD-A55A-4DD3-BABA-508526B82FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92028498e2dc8005f59ff55f45d38a8b55d90917","datavalue":{"value":"0963.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713618$64B1E91A-9418-46D7-815B-10DF8D382F05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94f64d4de1d755f49d68770835ed4cb2a455ad15","datavalue":{"value":{"entity-type":"item","numeric-id":186272,"id":"Q186272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713618$1255EA45-248E-4675-90D5-057979CA4B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01370d4230222ec8033cc080244725d2c45a2846","datavalue":{"value":{"entity-type":"item","numeric-id":234312,"id":"Q234312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713618$24E9EFDC-61A7-4F79-A2C2-61560FD90B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0ba1ed72a3cf7dbeea0c484d3fd672b70a15f9","datavalue":{"value":{"entity-type":"item","numeric-id":409369,"id":"Q409369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713618$33E7B2D0-7751-47C7-966E-8350F2BE265B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713618$7FA3CEFE-5279-4087-BB02-99F45D158B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713618$F0782AFF-5DA5-475D-9689-27DFA899816B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"313b78745c9333fec00155d12704dc64ef1f21b4","datavalue":{"value":"1602752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713618$5A79A48A-3908-4DAD-9152-B34528F6BC35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713618$4C1F6EE7-74B5-4E1C-B1DF-E103CB7B1298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6a5eb88bcfa8a39bc51ba99a300e8b8897e531","datavalue":{"value":"generalized cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713618$764919C7-6596-4ABE-B9D1-7C1309DBD611","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":"Q2713618$009F5444-9A10-4CA7-83AD-9C812724FFE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9870780d28a4fce3193e340c9b38bf9b25151986","datavalue":{"value":{"text":"Graph decompositions into generalized cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713618$DF0C8D13-9862-4B00-A68B-6553033F1AA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713618$F600A3F2-558C-40F3-9824-23DDA07ED178","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2f5a97e25e42e06c427829b3e62681dfe40f879","datavalue":{"value":"The generalized cube \\(Q_{d,k}\\) is the Cartesian product of \\(d\\) copies of \\(K_k\\). It is shown that if \\(k\\) is a prime power and \\(k^{d- 1}=qd+r\\), with \\(0\\leq r<d\\), then the \\(k\\)-partite complete graph with partite sets of order \\(k^{d-1}\\), \\(K_{k\\times k^{d-1}}\\), can be decomposed into \\(q\\) copies of \\(Q_{d,k}\\) and \\(k^{d-r}\\) copies of vertex-disjoint copies of \\(Q_{r,k}\\). Similarly it is shown that if \\(k\\) is a prime power and \\((k^{d}-1)/(k-1)=qd+r\\), with \\(0\\leq r<d\\), then \\(K_{k^{d}}\\) can be decomposed into \\(q\\) copies of \\(Q_{d,k}\\) and \\(k^{d-r}\\) vertex-disjoint copies of \\(Q_{r,k}\\). Similar results for complete multigraphs and complete \\(k\\)-partite multigraphs are also proved. Further it is shown that \\(K_{96}\\) can be decomposed into 57 copies of the cube \\(Q_{5}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713618$04B23266-B96D-4EEB-8B1C-4AABD0FC66D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713618$B97D7AD4-E3CA-4A54-BE1A-423E63BC5B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02e3dac2ca814d1b30807cb50fba1527d43eeac","datavalue":{"value":{"entity-type":"item","numeric-id":4948509,"id":"Q4948509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac26084ff842573cc09810ca8b4dd248bd7e8a5","datavalue":{"value":{"amount":"+0.9043313264846802","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":"Q2713618$6BF94FC0-9001-4E2A-B817-9B7BDEF7FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3e446b02f9fe0d2e9e6d270996a40db20a2360","datavalue":{"value":{"entity-type":"item","numeric-id":5492693,"id":"Q5492693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17df750ee1719ca911f4b89911dfd4b3658faa83","datavalue":{"value":{"amount":"+0.8581477999687195","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":"Q2713618$28D66AE8-B569-4979-BF89-DBE1F0D24225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbf1eed4998aa0ce8241ba895333f809ae3509b","datavalue":{"value":{"entity-type":"item","numeric-id":4342772,"id":"Q4342772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e016364fd2bba8e02dffbe8dd54861fe43d2136","datavalue":{"value":{"amount":"+0.8391688466072083","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":"Q2713618$8A60F66C-E124-44CC-A5D0-1FF7DBCD771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef679d3f009911aa8d7818f4bdf6070103f871","datavalue":{"value":{"entity-type":"item","numeric-id":4221902,"id":"Q4221902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1160020e5291d2ef891bbd716a1f4dbe02520c","datavalue":{"value":{"amount":"+0.8325199484825134","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":"Q2713618$3AD70EB0-F765-4678-8DDD-8BCC7C084943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc26c4f0f7ed37bf43b9dba9f2120d7680c4b569","datavalue":{"value":{"entity-type":"item","numeric-id":5469154,"id":"Q5469154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a734e2c4999a1975931fb0166111e0f767b5fd","datavalue":{"value":{"amount":"+0.8288161754608154","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":"Q2713618$8458DC91-54E1-4C5D-97DB-19B06DA01CC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph decompositions into generalized cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_decompositions_into_generalized_cubes"}}}}}