{"entities":{"Q1025923":{"pageid":1027771,"ns":120,"title":"Item:Q1025923","lastrevid":66569433,"modified":"2026-04-12T11:00:26Z","type":"item","id":"Q1025923","labels":{"en":{"language":"en","value":"Path and cycle decompositions of complete equipartite graphs: Four parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569051"}},"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":"Q1025923$8486D306-36F1-47ED-8E78-EE6A4423DBA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03c0e27091615cc17504803d27702775b1e2cd9d","datavalue":{"value":{"text":"Path and cycle decompositions of complete equipartite graphs: Four parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025923$CF283706-2C52-44CC-B1F5-7F014C2C11E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e2db51896bc1f87d908151d29cf964797bcf7e8","datavalue":{"value":"1202.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$11459154-9295-455B-9152-E3CD464196FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$F246A674-2C2A-46F7-80D9-D2D7B258C2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64610fe5263bd691f2b668ec58ea5374a1d8f24","datavalue":{"value":{"entity-type":"item","numeric-id":292252,"id":"Q292252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$0DB26C20-C945-4A24-AB0F-300EF7201A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9136d502647045980dba303b12b217eed2ff32bc","datavalue":{"value":{"entity-type":"item","numeric-id":418857,"id":"Q418857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$D7C0F665-DF15-455E-B168-F00D6DDFFFD5","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":"Q1025923$D75A73B1-9E3D-40CC-9184-D08B4113C3A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025923$EAB55AEA-7008-48A2-936E-94D1F56681A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80ec0e0cb3ea30981e6500a1b1855559e8a679ca","datavalue":{"value":"It is proved that a complete equipartite graph with four partite sets of size \\(m\\) has an edge-disjoint decomposition into cycles of length \\(k\\) if and only if \\(k\\geq 3\\), \\(m\\) is even, \\(k\\) divides \\(6m^2\\) and \\(k\\leq 4m\\).  It is also proved that a complete equipartite graph with four partite sets of an even size \\(m\\) has an edge-disjoint decomposition into paths of length \\(k\\) if and only if \\(k\\) divides \\(6m^2\\) and \\(k<4m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025923$25AA12DD-30A8-4BD7-A970-E1D89B9DD527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$C0E948DA-FD62-44A5-A1BC-87DFDFB581F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$ABCB78C8-A340-474F-B361-D5B7167B890D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59fd94b74aa4e68fedbd071f615c7fb161e583c2","datavalue":{"value":"5569051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$DA324AB8-0066-4571-9867-4D0189F81D72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b0c7111dff52b931de3b3b348eee84bc625218","datavalue":{"value":"complete equipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025923$18508930-0CDB-4337-A1A0-7B8D7EF1DB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025923$A7AE5360-8688-42AC-9B67-B49EB4B36D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025923$6CDD9801-3726-4A33-A680-FD9A83406AEA","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":"Q1025923$3AAEEBEF-C1F8-4FE6-B56B-9420FFE8EC26","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":"Q1025923$68612A0B-AE05-49D5-80D4-62ECB7690353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9710adf10d3116fbfef550f10b95641e25c900d6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025923$5C647D84-171D-444C-AB3D-5F12323A3A99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96197241c93fda933768d116bbee17e1eed63253","datavalue":{"value":"W2030740204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$7B1EAA07-C409-4344-B184-055381E39566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fed2762f4a7c2e63a20aada1fab6731ff349","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$4A8007C7-7CA7-4BC7-8C63-7E42A18C8EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9a3e4f9dc4c6e6cb7432eeba6118bfabefe86c","datavalue":{"value":{"entity-type":"item","numeric-id":960919,"id":"Q960919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$177DF445-1579-44C0-81AB-452AFFC97EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a57580c95a2f728a0de1d4ab673501acf91144","datavalue":{"value":{"entity-type":"item","numeric-id":5443198,"id":"Q5443198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$4EB0EA67-216D-4AC4-9C60-284D3F19962D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5879dd75565151d313f5ba0bc0f74b07fbad205","datavalue":{"value":{"entity-type":"item","numeric-id":4222083,"id":"Q4222083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$4B2C125D-5212-4851-BEDC-DB9B4CBD86CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160cf504eb00c0321042f772c3c728eac3b4b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":1972321,"id":"Q1972321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$A3EDDF35-1F49-4D17-AA03-A13796992C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72c2539a774835ea4531d2d2bd33dcbaea14921","datavalue":{"value":{"entity-type":"item","numeric-id":2781050,"id":"Q2781050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$A441B97D-724A-4A8F-8641-AA05A9140DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7128036dc64377e460b5b63f1b676df819252a","datavalue":{"value":{"entity-type":"item","numeric-id":4934840,"id":"Q4934840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$DEF49B5B-71F4-42ED-87D9-85A99BA96E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfd4313cd6b25351669c1796642ad636965fb25","datavalue":{"value":{"entity-type":"item","numeric-id":1865407,"id":"Q1865407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$24B5BE83-DD97-4DB3-8D7D-1F75A665A4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f61936124103e4656a32ac1778f9152eed7db3c","datavalue":{"value":{"entity-type":"item","numeric-id":2368932,"id":"Q2368932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$8062FEE1-15DA-4299-B925-E34EB1008AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3eea02652ea898b5a13373afae0399525a7157","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$8C2E01AB-F552-46B9-84EB-F0163E817F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b3e4c049b36573c65bf7841c909fa210867404","datavalue":{"value":{"entity-type":"item","numeric-id":3503600,"id":"Q3503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$53F0B9BF-B9C7-44C1-969E-52C65FB75F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280fda78dad444916f08113175bebdcbaee107e","datavalue":{"value":{"entity-type":"item","numeric-id":1153099,"id":"Q1153099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$1327B306-3748-4480-84F0-DCF172B2F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec33f5d33ec4562371d4897c9dba5b1f148c678d","datavalue":{"value":{"entity-type":"item","numeric-id":1838972,"id":"Q1838972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025923$3CAC59C3-366D-4C41-A62F-F35A658E81AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b3b3fc7a046233e9bcfca55bb52a9e7fa0b9e28","datavalue":{"value":"10.1016/J.DISC.2008.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025923$B72D6C9C-8AA3-416B-A014-5A5914D5BDC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1329c85e8f6ba998c107074f69a0b9ef68f72c34","datavalue":{"value":{"entity-type":"item","numeric-id":960919,"id":"Q960919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faadf9799f31d11086d37611bb44cede02473aac","datavalue":{"value":{"amount":"+0.9251224398612976","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":"Q1025923$F141CEA1-1A2F-4C0B-A44A-4BFB8A170579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c0148fdd462fb72489944d2dacf36b289bfeea","datavalue":{"value":{"entity-type":"item","numeric-id":3503600,"id":"Q3503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df78ec5f9f78eb7e8728127e2ca37ff478e53bb9","datavalue":{"value":{"amount":"+0.8986976146697998","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":"Q1025923$2C129454-2490-4991-8B8B-874F56CA9BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2cf5debfeac266c1463a178b8634310d11cefe","datavalue":{"value":{"entity-type":"item","numeric-id":418858,"id":"Q418858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a211997e2e861d09d195f8acaa883b3646e037","datavalue":{"value":{"amount":"+0.8716838955879211","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":"Q1025923$E2D79506-CDEA-4995-88BC-66CEAF767322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f708fa7cf900db266b5977bfa83ef6acad1b21","datavalue":{"value":{"entity-type":"item","numeric-id":397156,"id":"Q397156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4b82858bf97fa2e88ef151c1df57ab7972876c","datavalue":{"value":{"amount":"+0.869378387928009","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":"Q1025923$991C540F-5FD2-444B-BD77-4CEC1D9CAF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c698e7d1aa1267db56b1a0f28c59c5312b318712","datavalue":{"value":{"entity-type":"item","numeric-id":2227107,"id":"Q2227107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974329754b2d0fa91183f91e7166de3e1de9b3a3","datavalue":{"value":{"amount":"+0.8642220497131348","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":"Q1025923$4CACA893-870B-49D0-A34F-7F91C9DCB397","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path and cycle decompositions of complete equipartite graphs: Four parts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_and_cycle_decompositions_of_complete_equipartite_graphs:_Four_parts"}}}}}