{"entities":{"Q1292817":{"pageid":1303567,"ns":120,"title":"Item:Q1292817","lastrevid":67282467,"modified":"2026-04-12T16:34:56Z","type":"item","id":"Q1292817","labels":{"en":{"language":"en","value":"Decomposing complete tripartite graphs into cycles of lengths 3 and 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322005"}},"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":"Q1292817$EC233B28-6371-4DAD-A006-7919F0390D0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"312bcaa72af05b9c74e3f78a4bb7bbb879e803d8","datavalue":{"value":{"text":"Decomposing complete tripartite graphs into cycles of lengths 3 and 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292817$ECACCAB4-DDDA-4295-A324-C61E83DD2F5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fad40ea246bb2c549eb7e10ce30c61dbd98bb9a","datavalue":{"value":"0930.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$B85184DF-9267-4297-B6A1-51FC18779F94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2626fe2cba15f74b4c22e46f56649cd22d2acb90","datavalue":{"value":"10.1016/S0012-365X(99)90049-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$0DCEB817-19C3-4882-B51D-4947AB082263","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":"Q1292817$3516D99D-663A-4099-99F8-06E1BA1C93B2","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":"Q1292817$9925E8AB-0E4D-4DEE-9890-7B4059CCFC1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292817$7F050093-F54F-432F-8F0D-300D5F964DC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"894fe4cd06c90d4af541a92eb7e6b8adc4bf7657","datavalue":{"value":"It is shown that the complete tripartite graph \\(K_{r,s,t}\\), \\(r \\leq s \\leq t\\), has an edge-disjoint decomposition into \\(a\\) cycles of length 3 and \\(b\\) cycles of length 4 if and only if (1) \\(r,s,t\\) have the same parity, (2) if \\(r\\) is even, or if \\(r\\) is odd and \\(s-r \\equiv 0 \\pmod {4}\\), then \\(a \\leq rs\\), (3) if \\(r\\) is odd and \\(s-r \\equiv 2 \\pmod {4}\\), then \\(a \\leq rs-2\\), (4) the value of \\(a\\) decreases from its maximum value in steps of size 4, down to 0 if \\(r\\) is even and to 1 if \\(r\\) is odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292817$DDED9EED-0E43-4608-9841-3F21FEFFA55C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292817$34EF10B2-9FB6-4CA2-A368-64DEDA9BB77F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$132D99EA-AF30-4B5D-974C-4B3E2AB62F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$1DBE1A0A-08CF-4398-8B5F-47D55078D43E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f47ca509d7e6f282f468c209af0c03b15e4c8a2","datavalue":{"value":"1322005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$DEB5268E-4052-4CF9-8851-937B8599D779","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292817$D2D73630-E7F7-4189-8BDF-37686FB063D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292817$88FB13C0-D3F9-4A2A-A481-B3997D5DAA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292817$25E8F230-F8F6-43C0-94EE-7CCA11AD8923","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":"Q1292817$DEA4F113-7F87-4937-ADCA-105045D8B55C","rank":"normal"}],"P223":[{"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":"Q1292817$6A1B9AAB-1653-4937-9B0E-54482CEAB3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0988be86db9d9ac7fd416060b8d3aa58bf3c049a","datavalue":{"value":{"entity-type":"item","numeric-id":911616,"id":"Q911616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292817$A90901D0-5239-4BC9-AE69-B2CF9DD56459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb91106d05156589345eba9df8bc75fc96c53b0","datavalue":{"value":{"entity-type":"item","numeric-id":4026150,"id":"Q4026150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292817$EB8EE378-EAA5-4B1F-87D2-9D31529C083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cce05d4af0fc9ef7ad118061afa530aa6e6521e","datavalue":{"value":{"entity-type":"item","numeric-id":4858971,"id":"Q4858971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292817$64D4AB6F-5626-4CD0-BB12-3BB9CEF9DCCF","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":"Q1292817$26D3D053-652C-44C0-B326-F21A4AFCCE5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720c8c306c3885e821dad6581b7cca7172eea4f4","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90049-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292817$1655B846-A956-4E1C-926F-ED60FD718CD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aae928fc7f188631f9c86adb3cf8b78504451252","datavalue":{"value":"W4251623959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292817$DC0C4F77-952B-48E7-829B-1D49167FBD38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cddfff9b99470fc12c1eb91b42859b5f9dcc4a09","datavalue":{"value":{"entity-type":"item","numeric-id":5377023,"id":"Q5377023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771632956683d27294d7012dcbf8d92b9f5fa60f","datavalue":{"value":{"amount":"+0.908083200454712","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":"Q1292817$BAEED55C-2F58-47A0-8899-1BFDCEED1098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f766dfb15b4127897eab89e978b0a5460ac12a8","datavalue":{"value":{"entity-type":"item","numeric-id":5149422,"id":"Q5149422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d714f382def4128167d7886e5827d16e024696","datavalue":{"value":{"amount":"+0.900097668170929","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":"Q1292817$0220AAA7-4B9C-4E5F-97C6-155DDC377199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b55f96d9001e532ee281a2e7e0fc911bf1bb9e5","datavalue":{"value":{"entity-type":"item","numeric-id":5500307,"id":"Q5500307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8072288dca230da7cb89e315125f54d158a3555","datavalue":{"value":{"amount":"+0.863723874092102","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":"Q1292817$55A61627-33E6-4206-9069-8CE14BA7AA24","rank":"normal"},{"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":"2f091328778877f042ec0d2b9b839b3b4b5b9e03","datavalue":{"value":{"amount":"+0.8625926971435547","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":"Q1292817$2AB19B6D-BD45-433F-980F-808A8EA6ECA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a31fd7efa7252df51065ecdeae62aa67bac8181","datavalue":{"value":{"entity-type":"item","numeric-id":4908825,"id":"Q4908825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac64f47d617a3eebcf3dcb84bf62dde7f01f4cd2","datavalue":{"value":{"amount":"+0.8567611575126648","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":"Q1292817$BE88FF12-50E9-4FB0-97C3-42D49B0AD6E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing complete tripartite graphs into cycles of lengths 3 and 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_complete_tripartite_graphs_into_cycles_of_lengths_3_and_4"}}}}}