{"entities":{"Q1123906":{"pageid":1134655,"ns":120,"title":"Item:Q1123906","lastrevid":42894771,"modified":"2025-07-15T19:35:29Z","type":"item","id":"Q1123906","labels":{"en":{"language":"en","value":"Packing smaller graphs into a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110738"}},"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":"Q1123906$08225946-9401-4350-B39B-25F65295E8D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"225dcc4c52f810b69d052978622814f5bae7e3c1","datavalue":{"value":{"text":"Packing smaller graphs into a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123906$F778FCBF-977A-4254-82D6-31C903E3281B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77efa89845ba074d100ca67c14541bfd6ca54099","datavalue":{"value":"0678.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123906$514A799C-B15F-4B22-BD9D-74906657AD0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76c52a7c8582f16b2a6673230f891a6aaeb7a882","datavalue":{"value":"10.1016/0012-365X(89)90072-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123906$892EF1CD-85D5-40BF-A71F-55CC616BA9EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"338cb0ae80cbf70013f674ef0813646c90d718d8","datavalue":{"value":{"entity-type":"item","numeric-id":376525,"id":"Q376525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123906$4614DC02-3FEB-430A-A291-B65FF1258063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"039a9303f27d82b48a6a52e25c7bc9c02bdd31ae","datavalue":{"value":{"entity-type":"item","numeric-id":1123904,"id":"Q1123904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123906$5E941C39-F86B-4F59-AE70-F45F6E92205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31f8bcbf5e581a8b9381c42e0840cae52fee0ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1123905,"id":"Q1123905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123906$2A95E7BE-E961-4ED9-95CC-F26036ED6D9A","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":"Q1123906$D4E20CE1-6934-4DE6-9DE2-6423D02073A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123906$8F00EB32-6CBD-4E18-93AF-09131A9268DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65386aa8b1dd502dd85c38226f3b2271e6f9950e","datavalue":{"value":"Let G be a connected graph and \\(\\alpha_ m(G)\\) denote the largest number of vertex-disjoint connected subgraphs \\(H_ 1,H_ 2,...,H_ k\\) of G each having m vertices. The authors obtain the following bounds for the m-packing number \\(\\alpha_ m(G)\\) for a connected graph G of order n and maximum degree \\(\\Delta\\).  \\[  \\lceil \\frac{n-m+1}{(m-1)(\\Delta -1)+1}\\rceil \\leq \\alpha_ m(G)\\leq \\lfloor \\frac{n}{m}\\rceil.  \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123906$7FC4DAAC-FFE5-4BDB-A86C-B287F9A3BCE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123906$965E5EC2-F858-4FDE-8131-21563BB2D127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3ff04b3ab7dff1585f1686f40d1a4c76c35c944","datavalue":{"value":"4110738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123906$4095F705-43ED-47E5-B28F-2D7CF38D1248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eedda8c6bacb20b7fc3f29a2547efa65a9d74eb","datavalue":{"value":"m-packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123906$504C1499-EE3F-467F-B979-2551744BB58B","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":"Q1123906$00E3C769-4358-4C87-83EA-1989D040811F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"060298c20bdb168ed04a89842f0f96ffd71b3d7f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90072-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123906$D5186DFD-F278-4A6B-BDC2-93BA840BBEDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26137622f7594611eab74b083affee045434fc5e","datavalue":{"value":"W2094837750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123906$E3A82EA4-CD74-45CB-8F13-E6E2EEDCEDA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c227b70138b990cb7ecc08ceedb2ec9d84ff79a","datavalue":{"value":{"amount":"+0.9311484","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":"Q1123906$11A54E09-D3E8-4E3F-A6B6-6D8F12DC0609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375e748f2d24c9e41e14eb712708c10597f753cf","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f281a4883c9a4ad18ffc642be3dd59ef803fa64","datavalue":{"value":{"amount":"+0.92511714","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":"Q1123906$7349377E-44B5-4F28-9D65-5EED47E9D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51efff39aa40cecf0c4ffb3383f4daf285aba618","datavalue":{"value":{"entity-type":"item","numeric-id":958696,"id":"Q958696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5fc6b7765f386df5b59d82f0da947ab418788a","datavalue":{"value":{"amount":"+0.9177772","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":"Q1123906$370907D7-9C1F-4AAC-840B-EA6480E53E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5470e33df1cd0ff152bd4d8ffe3be469ed0c18","datavalue":{"value":{"entity-type":"item","numeric-id":2259558,"id":"Q2259558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba9f62e4dfe2bfe2f81157a217dc8843564e93f","datavalue":{"value":{"amount":"+0.9072188","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":"Q1123906$30A5F2CA-10AE-4DFC-9671-2906656DBBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56cdf2d925898ad0d9915cd7cad8ee39fecfa5c","datavalue":{"value":{"entity-type":"item","numeric-id":3525587,"id":"Q3525587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0530fa15348a2dbed0f94dc41d26251ee64da8","datavalue":{"value":{"amount":"+0.90484405","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":"Q1123906$E6A4B491-9518-49AF-BA27-487F2F945C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a0418da954bc409f9d2b496c61352188887608","datavalue":{"value":{"entity-type":"item","numeric-id":5375889,"id":"Q5375889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce484cfdb1c8888b136f2944f8b03ba7dc598827","datavalue":{"value":{"amount":"+0.9025305","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":"Q1123906$B47399D4-2BA9-4CDF-94D8-DE50CCB12EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a90a9b5e30e2ad1e887c7d18a630b67a3dda18c","datavalue":{"value":{"entity-type":"item","numeric-id":1584285,"id":"Q1584285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb2930379894967d0fb6fd0b20263dc050a036c","datavalue":{"value":{"amount":"+0.9019433","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":"Q1123906$99A701AB-C170-46C3-B315-F136B59F39C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d5c4cfb872aa1eccba363cdc5e15a820eeb428","datavalue":{"value":{"entity-type":"item","numeric-id":1825885,"id":"Q1825885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c47c5ebceb3194c5137ddc8971126d1bf0c1574","datavalue":{"value":{"amount":"+0.8975468","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":"Q1123906$54212575-6DEE-4C3E-90E0-31705F15CBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cff37b7eb1dc112e298e2de2780a3c2fcef7efa","datavalue":{"value":{"entity-type":"item","numeric-id":4843030,"id":"Q4843030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1dc19c79982ff67ca34801d689efe50b8e27f9","datavalue":{"value":{"amount":"+0.8951998","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":"Q1123906$E9A22F47-AEB1-4304-A874-9365671E54EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd3f07eb4429beaef4f57a1ee41d19457559d44","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4679d203f8ca0d3ec86b4f79379c2562ac51d04","datavalue":{"value":{"amount":"+0.89387965","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":"Q1123906$D412C946-27AA-456F-8A28-F24EDF966540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1123906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1123906"}}}}}