{"entities":{"Q1296982":{"pageid":1307732,"ns":120,"title":"Item:Q1296982","lastrevid":46677981,"modified":"2025-12-25T09:31:23Z","type":"item","id":"Q1296982","labels":{"en":{"language":"en","value":"Path factorizations of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320586"}},"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":"Q1296982$F7AF8295-0887-4682-926C-8E9CFB24F572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17fefb87a6fb5393555992fb562d9cbabe9cf274","datavalue":{"value":{"text":"Path factorizations of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296982$09FB9119-585B-4989-AD92-8C72F59D95D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bbc052abaff89e30b3e3c2ccf15fe3dcb95f154","datavalue":{"value":"0930.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$7C849D9D-FEE8-44A0-A953-F72D2485B3DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56df7e6e1edacdb2166776a9446a1cb624ebdacf","datavalue":{"value":"10.1016/S0012-365X(98)00176-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$819392B0-E167-4141-8BEC-7A397FFC0CB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8338044ae3aac785fc9091ec19abcc089385f328","datavalue":{"value":{"entity-type":"item","numeric-id":710566,"id":"Q710566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$ED996AB2-F61F-4AE4-8418-A9CE62597571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a582469044d082829bdd62199970e1cb8b81f313","datavalue":{"value":{"entity-type":"item","numeric-id":891318,"id":"Q891318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$4F7A141D-E256-425E-B20D-FB8B0B06686F","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":"Q1296982$53A46BF3-A63F-404E-A827-D6FA4428AC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a44795720544c6f367ce769f28cc2e9bf7cf0a","datavalue":{"value":{"time":"+2000-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296982$E59BD6BB-50C6-4B3F-9A70-3D3E8B420572","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7a46f8d4f0a27aa586ccabd145c2b69600d3a0d","datavalue":{"value":"A \\(P_k\\)-factor of a graph \\(G\\) is a spanning subgraph such that each component of it is a path on \\(k\\) vertices. A graph has a \\(P_k\\)-factorization if its edges can be partitioned into \\(P_k\\)-factors. It is shown that the necessary conditions \\(mn\\equiv 0\\pmod k\\) and \\((m-1)nk\\equiv 0\\pmod{2(k-1)}\\) for the wreath product of \\(K_m\\) and \\(\\overline K_n\\) to have a \\(P_k\\)-factorization are sufficient when \\(k= p+1\\), \\(p\\) a prime, where \\(\\overline K_n\\) is the complement of the complete graph \\(K_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296982$0B1B421D-7D57-424D-B2B7-2D6100C46F93","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":"Q1296982$EE64B4B7-23D5-4021-A19E-B4A87C8BC414","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$0B283E0A-19C1-4E05-988B-34793F9D113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$7E6C1AB7-0934-4B47-BB15-6057D35F0C93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63c9853198e643ae1cf6e29486cd939585cfb166","datavalue":{"value":"1320586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$9E0E18A8-AD67-4AFC-B1CA-5760CF23B696","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296982$C261D4BE-E1AC-4A12-8D49-F324AD6D855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296982$1FB01D3B-CACF-4FC1-B1F1-EA718BDC8A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296982$8F465E06-96C9-4740-ADC8-2915B2DFD775","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":"Q1296982$0182AECB-8B1C-4D6D-A191-7B0D36E6A8C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9635a266e087abbbd9be6e66fe913b22255e5787","datavalue":{"value":"Q114122931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296982$4A66F7FD-52A3-40FF-B211-E79BC2A03195","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$B9242802-8872-46EC-8B2D-7C4E9A8207BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f3c84fedec6be5b8f59fef93a6a8632cda3e40","datavalue":{"value":{"entity-type":"item","numeric-id":4101884,"id":"Q4101884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$EADA49E7-EB75-4A5F-9B5D-26672C34C2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bd46079448a09130919251755b98b71a6761c0","datavalue":{"value":{"entity-type":"item","numeric-id":1223314,"id":"Q1223314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$56F3CC65-4AA7-4E5E-8251-144BC1BA7B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe6e839450a9ed5b75a6a3229956e1477051ee9","datavalue":{"value":{"entity-type":"item","numeric-id":923105,"id":"Q923105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$ADB04159-F194-4903-BF0F-3A346084A140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$201A2997-D521-4F8A-A2E6-6F731F134DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338871d7af64c06ee68c6c9ff9a1d2c3255cb854","datavalue":{"value":{"entity-type":"item","numeric-id":1070250,"id":"Q1070250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$54356342-CFB4-42AA-A77B-41463A2F02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628d4805c9abf16a7f7c56dd325b70cf33f24726","datavalue":{"value":{"entity-type":"item","numeric-id":4159097,"id":"Q4159097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$47B35C90-BDE9-455E-AA18-7CA8947B7E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fab78d922d881c679a9716a3eb2ede0187cb6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1802138,"id":"Q1802138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$E1CB591F-885C-4460-8FA9-35EB0391BB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f59ec291f5c890b0691f63bdcf4deea92e2f7","datavalue":{"value":{"entity-type":"item","numeric-id":920114,"id":"Q920114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$575CDDAE-92A3-426C-95D4-442BB546068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f15ff6dc27b742b4160de6f7b76a7cf321e4df","datavalue":{"value":{"entity-type":"item","numeric-id":687148,"id":"Q687148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$73937392-331D-4D48-B138-51CFBCA9EA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f156bdb5d04076583b890b7219d9f707b4bd920","datavalue":{"value":{"entity-type":"item","numeric-id":1313872,"id":"Q1313872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296982$E8271527-7323-4534-AA41-5D785865C5B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b87ba7e8cad849108324c1d1ea4eaf2dc27cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1313872,"id":"Q1313872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17382748e9825b9009376a2513407de4a1a3a8f","datavalue":{"value":{"amount":"+0.8845973610877991","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":"Q1296982$EAFC6647-E7DD-4F6C-AB73-100EFE67E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d5fa6105c7bbba217d4cd87902136096340488","datavalue":{"value":{"entity-type":"item","numeric-id":3059016,"id":"Q3059016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b8da8a45f2a0541faccc647412d1c9c8b40679","datavalue":{"value":{"amount":"+0.8815117478370667","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":"Q1296982$F0A24C63-596E-485F-A9B6-2E4B3785C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e173798e187c531a197d4a09d3e100311e2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4733888,"id":"Q4733888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264db09baaf56adb35ac47d8ac7efc2d6f95d4de","datavalue":{"value":{"amount":"+0.8787026405334473","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":"Q1296982$7D71F3D6-93D5-4E7C-B7CA-9DED57E9F0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7620fce9f4b0232aaa1399a01d2710ab9873fc0","datavalue":{"value":{"entity-type":"item","numeric-id":920114,"id":"Q920114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65ad5e32edc5b8b4de4446b10926b09f41cdf44a","datavalue":{"value":{"amount":"+0.8482459783554077","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":"Q1296982$7776C251-9CD2-4B81-8780-9AD8102B19AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296982"}}}}}