{"entities":{"Q2499599":{"pageid":2510342,"ns":120,"title":"Item:Q2499599","lastrevid":49893277,"modified":"2026-01-11T17:36:45Z","type":"item","id":"Q2499599","labels":{"en":{"language":"en","value":"\\(M_{2}\\)-equipackable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045902"}},"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":"Q2499599$BA6EEFB9-D1D5-47AA-8378-CB3B19A17B61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d6b4d309f8a547e42a8d970c4d473adcaa5e335","datavalue":{"value":{"text":"\\(M_{2}\\)-equipackable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2499599$8A97E591-E430-468F-87A8-F280B127A4DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a85e34e1f387fb05e93cfa9e03598176a752fb7","datavalue":{"value":"1096.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499599$22E074F9-6B33-4974-842F-BC90FF173BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e29e78af41eb6608b8f9abf5e8893952b69a154","datavalue":{"value":{"entity-type":"item","numeric-id":2499598,"id":"Q2499598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$41097553-8A33-4D0E-A765-BD04F7ED8694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fceaf0a3564879d6eb327b01dbcb44950300d536","datavalue":{"value":{"entity-type":"item","numeric-id":637223,"id":"Q637223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$EB30DCB1-91B7-4698-8432-59329AC5AAFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$872E6DEA-D667-4DEA-A90A-D8B70085D06F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2499599$5120931F-01D8-4E9D-97BE-6B7EF730212C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09c75ce2ac21e888b3c7dc6357c73e2723ebaa5d","datavalue":{"value":"Let \\(H\\) be a fixed graph. An \\(H\\)-packing of \\(G\\) is a set of edge disjoint subgraphs of \\(G\\) each isomorphic to \\(H\\). An \\(H\\)-packing in \\(G\\) with \\(k\\) copies \\(H_1,H_2,\\dots,H_k\\) of \\(H\\) is called maximal if \\(G-\\bigcup^k_{i=1}E(H_i)\\) contains no subgraph isomorphic to \\(H\\). An \\(H\\)-packing in \\(G\\) with \\(k\\) copies \\(H_1,H_2,\\dots,H_k\\) of \\(H\\) is called maximum if no more than \\(k\\) edge disjoint copies of \\(H\\) can be packed into \\(G\\). A graph \\(G\\) is called \\(H\\)-equipackable if every maximal \\(H\\)-packing in \\(G\\) is also a maximum \\(H\\)-packing in \\(G\\). By \\(M_t\\), \\(t\\geq 1\\), we denote a matching having \\(t\\) edges. In this paper, we investigate the characterization of \\(M_2\\)-equipackable graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$DDDEA3A7-BE6B-4465-A336-F17FC6CFE8C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499599$8B5DCEDC-8344-42E0-936C-0A7CE173C33B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a11c4d29d2c5af2239ec7d3347435f9ea03d18e","datavalue":{"value":"5045902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499599$B4983CA6-2681-4960-B39F-19D34C76DFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$21AB24C0-2B05-40F7-B4B7-7BE8F993EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c564945b758c793de0fec053df5edcb70eb7eb03","datavalue":{"value":"packable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$CC3F3222-5EE9-42C9-8996-DC0D63E0B724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c4dd290afb9f9f529b417684dc9471d57604e9","datavalue":{"value":"randomly packable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$CEC662D5-D22E-4738-9651-25DC9CA0DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057e66fb81460e007dabb31fef9bab997e619ca9","datavalue":{"value":"equipackable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$69C6E888-2553-4F96-9B38-36C4B8465EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2499599$3EE4E8FA-54BF-4AEF-8E0E-211856B6172C","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":"Q2499599$5E234EF7-68B8-46D5-AD35-E01ED871252F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5fc761e01cb0f9e1f27463289e19e3804e794bc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2499599$F0671BAD-AB25-453D-95D4-9BBD7917F1BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e8c24fe4d16d24df43cdec947c710f1b32ee3c","datavalue":{"value":"W2061682755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499599$79052FE6-09AB-42BC-AEAC-421A3AE87385","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2150d3a732f4b2c2a7878b29fd5279225c0933","datavalue":{"value":{"entity-type":"item","numeric-id":1322245,"id":"Q1322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$4FA9618B-683C-4633-B821-47A191BB0A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b93bce0e0be36ebeb4f7ddacd77b0781cde5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4460553,"id":"Q4460553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$E767D5F9-EFDB-497C-8A53-E3258C0ADBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f632913fc871bfe3297b52a42a2b9e2e82a44c","datavalue":{"value":{"entity-type":"item","numeric-id":1073048,"id":"Q1073048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$CEC4C06F-5F41-4632-85E0-27CCDC78517C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1615d32557c1ee9c95567cdf88ff3bc2b9ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":2467992,"id":"Q2467992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2499599$112E58EC-F7C7-45B8-8E5D-79BDCEC4C2C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6c2311e14fcc2b60dba131237d9935d5d263bc5","datavalue":{"value":"10.1016/J.DAM.2006.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2499599$E10768F8-3DCF-421A-B32E-45D0E5F6D703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280760b78e86718f0390e4406c3ce557fcbb783d","datavalue":{"value":{"entity-type":"item","numeric-id":3011826,"id":"Q3011826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2653ac33e9ed624355479eb2138f44c45773d4","datavalue":{"value":{"amount":"+0.8899242877960205","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":"Q2499599$2A512296-0501-4BAB-B885-520A09ECEFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44ea1d29b52b3ab181d25e51c9a0e051726294c","datavalue":{"value":{"entity-type":"item","numeric-id":4897496,"id":"Q4897496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8438e3f34b5c5c0df086044f3a40b679eb1563d","datavalue":{"value":{"amount":"+0.8797355890274048","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":"Q2499599$BD62E0CE-EAAA-49A1-B0F0-86144F270501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ac6dccdca393b2693b05c64a953dd7ecba4244","datavalue":{"value":{"entity-type":"item","numeric-id":5355060,"id":"Q5355060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fd32d1242498e7bd25041deec8f2b97ec71a24","datavalue":{"value":{"amount":"+0.8708072900772095","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":"Q2499599$F6D78E19-0604-4E02-8475-5D39D96D6E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886ca0c67012b9da5371ff6871d5604cb942605d","datavalue":{"value":{"entity-type":"item","numeric-id":2804748,"id":"Q2804748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fd32d1242498e7bd25041deec8f2b97ec71a24","datavalue":{"value":{"amount":"+0.8708072900772095","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":"Q2499599$C4E9C75B-E0E5-4DC3-9095-C152A0DE0467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96334414eff6ae13078c79c786665f1c7ac2206","datavalue":{"value":{"entity-type":"item","numeric-id":5480688,"id":"Q5480688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec4c7e7323a411917cd64c6f83738bafda029af","datavalue":{"value":{"amount":"+0.8586896657943726","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":"Q2499599$A5F781E9-917F-4F47-A9A5-C2EF7B1DB1F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2499599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2499599"}}}}}