{"entities":{"Q1066165":{"pageid":1076917,"ns":120,"title":"Item:Q1066165","lastrevid":42851272,"modified":"2025-07-15T09:46:08Z","type":"item","id":"Q1066165","labels":{"en":{"language":"en","value":"Note on the decomposition of \\(\\lambda K_{m,n}\\) (\\(\\lambda K^*_{m,n}\\)) into paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924835"}},"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":"Q1066165$C0C9A467-A195-40A1-ABB7-7A95EB5873B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78ce49ebd142a356fd931ee27a42e66d74e33c90","datavalue":{"value":{"text":"Note on the decomposition of \\(\\lambda K_{m,n}\\) (\\(\\lambda K^*_{m,n}\\)) into paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066165$E0FF8AE3-D37D-4301-8AD3-C825C793AC21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f432780b72538a19e33c83173cee6da02f2acac1","datavalue":{"value":"0578.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$ED870A4C-D969-4E22-85A0-48ABBF98B99D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ab08f47a87d8af2fb0d10a46c063b9ea10686a5","datavalue":{"value":"10.1016/S0012-365X(85)80023-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$D4169482-B594-4151-9358-330BA13B7871","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":"Q1066165$44929909-A15D-41C1-98DD-617F9AB1AFE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1066165$4BFBE2C2-5280-4CC8-ADB0-9B5B9FC6BCE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6247fcf86548d470ff5268b7d80584931de842db","datavalue":{"value":"Let \\(G\\) and \\(H\\) be (di)graphs. By an \\(H\\)-decomposition of \\(G\\) we mean a partition of the edge set of \\(G\\) into disjoint subsets each spanning in \\(G\\) a subgraph isomorphic to \\(H\\). In the paper \\(H\\)-decompositions of a complete bipartite symmetric multidigraph \\(\\lambda K^*_{m,n}\\) and a complete bipartite multigraph \\(\\lambda K_{m,n}\\) are studied in the case when \\(H\\) is a path of length \\(k\\). The following three results are proved:   (1) Let \\(m\\geq n\\). \\(\\lambda K^*_{m,n}\\) has a decomposition into paths of length \\(k\\) if and only if \\(k\\) divides \\(2\\lambda mn\\), \\(m\\geq \\lceil (k+1)/2\\rceil\\) and \\(n\\geq \\lceil k/2\\rceil\\).   (2) Let \\(\\lambda\\) be an even integer and let \\(m\\geq n\\). \\(\\lambda K_{m,n}\\) has a decomposition into paths of length \\(k\\) if and only if \\(k\\) divides \\(\\lambda mn\\), \\(m\\geq \\lceil (k+1)/2\\rceil\\) and \\(n\\geq \\lceil k/2\\rceil\\).   (3) Let \\(m\\) and \\(n\\) be even, \\(m\\geq n\\). \\(\\lambda K_{m,n}\\) has a decomposition into paths of length \\(k\\) if and only if \\(k\\) divides \\(\\lambda mn\\), \\(m\\geq \\lceil (k+1)/2\\rceil\\) and \\(n\\geq \\lceil k/2\\rceil\\). Some results in the case when at least one of \\(m\\) and \\(n\\) is odd are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$4E2E2480-A95B-4179-9915-F2288A82F894","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$371C694F-699C-423C-8547-9F931612F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$4CEFCC6A-D8CF-436F-9FE5-3ADF00E7BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$511356F4-5CF9-4807-8210-3DB2C50453B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ef51da64dc8a811b4d113a01f15e82569f38d03","datavalue":{"value":"3924835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$9676F2CD-08CD-4E83-897C-60560E4E5CE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eed6cf8beadefa5f78cdd2d2d6a6cb657a9a71c","datavalue":{"value":"edge decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$3F2FD6DA-3AF7-4525-94A6-F4B5E1A25A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a567031f67f323e241b4b86a34058e6c0bb43e36","datavalue":{"value":"Euler cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$F4AEE409-1DDE-493C-A4B4-DA31EA03EE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50891544167a7f7ac38d0514b91c808899eba0ac","datavalue":{"value":"H-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$2B553621-81C9-48DD-BFB9-0F2297BD1CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d64a08678038c2f6f5edda720d4706aaa69c15c9","datavalue":{"value":"complete bipartite multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$B9BD1843-AF50-44CE-ADED-A2BD6725C52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066165$B8503552-090A-4938-8F51-F4D2BD16F3C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$D30C88BC-E936-4C6D-879F-0976E9F85F33","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$509564A9-7A74-4738-B69C-673EA2573DE6","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":"Q1066165$C4C4D5CB-3170-4917-99A3-F7CF6F6B8E64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"380a307b17ee314fe3714f228b3df36c866a091e","datavalue":{"value":{"entity-type":"item","numeric-id":4097307,"id":"Q4097307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$967DB627-EE66-46BF-A3F8-63B42C35E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08ae538a74fbbd6e523599210fae6d0d8892f04","datavalue":{"value":{"entity-type":"item","numeric-id":3915022,"id":"Q3915022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$DCF4487A-485B-4705-9779-DA49FB1AC69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8b4ed08648141fc045e663749f78a841b5e1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1146196,"id":"Q1146196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$3F9B0EFA-0087-4964-8182-D6135E33C878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875ab77936bd3e4e4e281190de0abc3856f4c9ea","datavalue":{"value":{"entity-type":"item","numeric-id":4189308,"id":"Q4189308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066165$6A9E7237-15B8-4E5E-A747-850F1DDD7ED5","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":"Q1066165$2497BD2A-62AE-4BA3-86C3-83E4C876093A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76aa9fa1e208aa68ab70850dc2d5bed5cd6fa43","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(85)80023-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066165$651264D8-CCAC-4282-AE99-720C2E1CD38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41ad09a22c1fb7fb21d74bc9340c9572b08d5009","datavalue":{"value":"W2094280702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066165$D6668305-8A9E-4ABA-BB14-CCEC696DC832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbef9261d87a86055f72f219fbadc2d7b30b0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3070206,"id":"Q3070206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2306903945524ca7de5d21af2f5919a97716aaf8","datavalue":{"value":{"amount":"+0.95656043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$0AEBC5D8-CD29-406B-9306-A3BD769C4827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8eec2f0d8020c1647bc3b4b3fbfde643c3f950","datavalue":{"value":{"entity-type":"item","numeric-id":1026954,"id":"Q1026954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6cb48b1171d9e8924eedcdb0c27e9682a8c5b8","datavalue":{"value":{"amount":"+0.89861095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$EC6BB3D2-3035-42AE-BA94-A72F238745EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bc483275749e71f0c5dba64a471c47b9873d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3070174,"id":"Q3070174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d7dd38418ba1c59e5fd29eb5fff0f729dc8888","datavalue":{"value":{"amount":"+0.8939294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$BF98C161-F5DC-4CA7-9AD9-375A382C609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0fca30db674ba128a45a11282b2f2cb96878f9","datavalue":{"value":{"entity-type":"item","numeric-id":3011784,"id":"Q3011784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d41cb97f60b50f6d619b3a6b85ab37c1ca0616","datavalue":{"value":{"amount":"+0.8739967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$B7ED43ED-09F6-4F51-A433-DEB091FC1927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ed9981c3c5037c8cc2ca9461fa1a4ef4f0be53","datavalue":{"value":{"entity-type":"item","numeric-id":2950679,"id":"Q2950679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4f87d78a5f57f39894cd1f875f6b59525cbed6","datavalue":{"value":{"amount":"+0.87278986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$235AA729-961C-48F1-8ED8-E1DD25A11A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d26b5c263e84fba31cf31d697f76e54422ce04a","datavalue":{"value":{"entity-type":"item","numeric-id":2715216,"id":"Q2715216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d379eb7fbaaa3d1a223dcb21d0706d5ac6327b","datavalue":{"value":{"amount":"+0.8659752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$88B823B4-E3C9-4192-8ECC-9984AA50A044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2fd6137450fd1a1c03218ee11657831f56f76a","datavalue":{"value":{"entity-type":"item","numeric-id":5740787,"id":"Q5740787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b3ffb2d0840cd52e57f7f1425c93065eee7be2","datavalue":{"value":{"amount":"+0.85881764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$37450AFD-6A74-43A1-A137-4F20B52ECEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854f25cdeacafd7f19e09e8e164a6d64e47a1992","datavalue":{"value":{"entity-type":"item","numeric-id":324765,"id":"Q324765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3f6472ca850bb3cdd88d1c8be0ed07ee439038","datavalue":{"value":{"amount":"+0.8580045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$CE0D6732-0896-47EF-9F82-71E173533D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d225ff7fa7b39a26450a78cda544dc1b937d7ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1196378,"id":"Q1196378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e35b9534bbd494ee7105c12a09f2b35033ec5ea","datavalue":{"value":{"amount":"+0.85672724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$E8991119-8B5A-441E-BFC4-ABA8758C2A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4152b1e4854becf1f72af71c8bbdf298c24e9d70","datavalue":{"value":{"entity-type":"item","numeric-id":2927771,"id":"Q2927771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d692db06090c369d8337efb4f0d45e69ffaad70","datavalue":{"value":{"amount":"+0.8556361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1066165$06BF1276-DA0F-455F-9BBF-60F5A9D9B4CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1066165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1066165"}}}}}