{"entities":{"Q1377191":{"pageid":1387931,"ns":120,"title":"Item:Q1377191","lastrevid":43071334,"modified":"2025-07-17T10:57:49Z","type":"item","id":"Q1377191","labels":{"en":{"language":"en","value":"\\(K_{1,k}\\)-factorization of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1112223"}},"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":"Q1377191$0EEE36EE-7021-45D9-B589-CF3BF5E245C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72040fe6ceb6a8c6a4ffe268d0360dde63bb9423","datavalue":{"value":{"text":"\\(K_{1,k}\\)-factorization of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377191$D77F4425-6FB1-448E-A85B-A26684169862","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34dffda89e3c659f85a0d343cc1c50bd21149b57","datavalue":{"value":"0891.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$5342CEA1-516D-4070-BEC0-52F11DB01989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8033d63d2f0a854195e17eac603e1061196acd0","datavalue":{"value":{"entity-type":"item","numeric-id":202773,"id":"Q202773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$3F86EF34-0D40-4CF3-9BA5-EEDCD8687CDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$BF07B81F-60FE-43CD-973B-8D454C8A0366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11f7738b90032b640ef86af9767c7f4f407bb95e","datavalue":{"value":{"time":"+1998-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377191$1721918B-0358-4F12-A38A-D0008A0BD04C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d1f216bf216c423a1434580b946bdfac49c67167","datavalue":{"value":"Let \\(\\lambda K_{m,n}\\) denote the bipartite graph which is the disjoint union of \\(\\lambda\\) graphs, each of which is isomorphic to \\(K_{m,n}\\). A \\(K_{1,k}\\)-factor of a graph \\(G\\) is a spanning subgraph of \\(G\\) composed of vertex disjoint copies of \\(K_{1,k}\\). A \\(K_{1,k}\\)-factorization of a graph \\(G\\) is a decomposition of the edges of \\(G\\) into \\(K_{1,k}\\)-factors. The author gives a necessary condition for \\(\\lambda K_{m,n}\\) to admit a \\(K_{1,k}\\)-factorization. Furthermore, the author gives a sufficient condition for \\(k K_{m,n}\\) to have a \\(K_{1,k}\\)-factorization whenever \\(k\\) is a prime number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377191$CCF9A3DA-F95A-4D3F-A19C-56540E3C3BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$D668FE92-1751-4DFF-BFDB-3DC28B05EB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$A31C3EF9-AFF6-4E0D-B1F4-5040A8B55869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"551c0f31e923c60d868c061a6990e674911a41ca","datavalue":{"value":"1112223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$2FDFD9A8-F669-432E-BECB-2C412FBA837E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377191$5AC38FEE-231D-4933-B2B8-F52C1651C96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11367f977f89206f9db17138afd36dc4933ba8d2","datavalue":{"value":"\\(K_{1,k}\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377191$D8C0835E-1DC1-4F58-A4C0-DA7DE32C5746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e4dc939aa9a2ffd4a3114d651cbf34f14c5a2d1","datavalue":{"value":"\\(K_{1,k}\\)-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377191$14687C6C-6F9E-4989-B1E1-EB691D018FA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$1F8D15F8-C069-4E29-B51F-A9BB27849323","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":"Q1377191$2C0A7764-B14B-49E7-AE2E-86C7DE053079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"716e78c213954c1f710d28a5c7c764708c460434","datavalue":{"value":"https://doi.org/10.1007/s11766-997-0052-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377191$EFB6F94B-2AEC-451E-97D6-C40008310D29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961eb07ff25d2841201e0a119b6b90e762c75f37","datavalue":{"value":"W2313379093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$7A0B6542-BF84-469D-9600-C3703051A08F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$CAAF3CD3-D489-4B63-8A80-D065481B8F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a909cd9803e260c3a023d49eb6b6900ff009a80","datavalue":{"value":{"entity-type":"item","numeric-id":1117248,"id":"Q1117248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$4A9856E4-78A5-4DEA-A657-453D952DE5FE","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":"Q1377191$88AB5954-D591-48D6-91FF-DBB3D380F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3522194fa20159b060a288a682a4757916041196","datavalue":{"value":{"entity-type":"item","numeric-id":3976650,"id":"Q3976650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$AC898482-21C6-4796-B331-88131EC9EE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ab491b7c0adcda2bb8479a46cbd7f785435649","datavalue":{"value":{"entity-type":"item","numeric-id":1318824,"id":"Q1318824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377191$A7E2013C-60EF-465B-8C0A-7BBE60EB4106","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85e5dc956b893747651ec8f07ff6a2b9d4525215","datavalue":{"value":"10.1007/S11766-997-0052-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377191$3202232F-3794-4837-854B-4D50E6E439FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4d6a097e58b948de44d8d26f99606b19a97b79","datavalue":{"value":{"entity-type":"item","numeric-id":1861224,"id":"Q1861224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a49f91d07f9f7791edaaed7f1ecaaa9b64798f","datavalue":{"value":{"amount":"+0.98327345","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":"Q1377191$003D7CD5-DA02-4641-AB0D-F2DAAB0CCA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d974ecec12da7add521fc8ba9de403dad25651f","datavalue":{"value":{"entity-type":"item","numeric-id":1032794,"id":"Q1032794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdcebd3d25e8b4192999750982a2160212b8bf7","datavalue":{"value":{"amount":"+0.9779486","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":"Q1377191$D6583260-E829-40F0-B188-3900B60EC2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfcda0b6996663e1646434d37f38bdc6e6828da9","datavalue":{"value":{"entity-type":"item","numeric-id":5943372,"id":"Q5943372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1884a7fcc917b1c5ea7d6bf22b218aad04bbd48a","datavalue":{"value":{"amount":"+0.97457415","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":"Q1377191$ED5CD595-35F6-4E93-9618-3A131ACB9EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7792a481deead1d550bd673e5f1327133764b659","datavalue":{"value":{"entity-type":"item","numeric-id":1584313,"id":"Q1584313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e81da858239afc6e72e06b150722223afc1642","datavalue":{"value":{"amount":"+0.9707068","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":"Q1377191$9A118B92-6D62-482B-B551-8616CDC59B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa04f351ff4956d539bd476de7bdd78363b8474","datavalue":{"value":{"entity-type":"item","numeric-id":1318824,"id":"Q1318824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd68d844d21ffa0db657378daaca44f609aba73b","datavalue":{"value":{"amount":"+0.9679257","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":"Q1377191$BFC90438-F596-4C1C-83A1-5D1D3ECE8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c58759b4f4a3157c4cce3db52aed013c7a9d18","datavalue":{"value":{"entity-type":"item","numeric-id":4780506,"id":"Q4780506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65256f2fb12c4efd849ee29be334ef4b5b90a1bf","datavalue":{"value":{"amount":"+0.9625457","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":"Q1377191$0D36B203-FC04-4AE6-9B9D-9A3F2C268C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df89b7c8e3523b8105a7473e53742ed95e078e11","datavalue":{"value":{"entity-type":"item","numeric-id":5919448,"id":"Q5919448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4beeffc4d70d7b373bdc2bc87dca72878cef1147","datavalue":{"value":{"amount":"+0.9592109","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":"Q1377191$6669416F-4735-462B-882E-516AAA250FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfafc71848117e48f40d02a985de2e2b0abd072","datavalue":{"value":{"entity-type":"item","numeric-id":5918934,"id":"Q5918934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4beeffc4d70d7b373bdc2bc87dca72878cef1147","datavalue":{"value":{"amount":"+0.9592109","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":"Q1377191$8BF88B7D-3EDC-45E5-8691-8349F623BD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b85152b36be06a08639ef93af564f3c9e0e841","datavalue":{"value":{"entity-type":"item","numeric-id":2386538,"id":"Q2386538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84460f54b4542048e59ba670c86df3447195c445","datavalue":{"value":{"amount":"+0.9549079","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":"Q1377191$ED9953B5-A8E6-4228-B4B4-30F643139962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cbcde36105e1971e9f42d6064a6436f004ed65","datavalue":{"value":{"entity-type":"item","numeric-id":1120596,"id":"Q1120596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b991318cf125eadcbb4e78502d079ecf7528f91a","datavalue":{"value":{"amount":"+0.9541167","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":"Q1377191$D0C8908B-1901-4BB7-80BD-C05F37B04180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377191"}}}}}