{"entities":{"Q2848718":{"pageid":2859438,"ns":120,"title":"Item:Q2848718","lastrevid":51834809,"modified":"2026-01-20T06:53:13Z","type":"item","id":"Q2848718","labels":{"en":{"language":"en","value":"On \\(H\\)-dominating matchings and some number partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212172"}},"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":"Q2848718$34083BC2-F09B-4441-A064-B64E4F20CCF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"779982d496f0359cc49ecc46aa5f20806aadec33","datavalue":{"value":"1277.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848718$C435D638-DC50-4225-A002-D06C0661A240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afc28fba3020d7733d690a9ec3eb3485f4b6407","datavalue":{"value":{"entity-type":"item","numeric-id":2057301,"id":"Q2057301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848718$D7ACC656-F670-4317-9C7E-3E849B3D2835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848718$7AF37583-CE36-4373-8789-2CB6FA7B0E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848718$2B11D8A1-4343-4969-9DEF-3638F5150ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848718$48AB1127-335B-4F3B-AA1E-F8130F5E27C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57d8721bbe3bf2f3d4a0a0c9bec10d25add2b119","datavalue":{"value":"6212172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848718$0FE2233A-749D-48B4-BB0D-54EF01A507E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86421ff74fea8807a824cb10618b111a2c029f16","datavalue":{"value":"\\(H\\)-match","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848718$4A49D74D-116F-48DB-B25A-791EE8BBF682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4916cd81c2f4db626196f3719b1713b8d2206c12","datavalue":{"value":"\\(H\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848718$D7598D7C-926D-4547-B52B-3B12803BCA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848718$5955B6F6-3409-4A07-B93F-B39018118D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848718$54A1DD7D-7E0B-43DA-80B0-979862747DD8","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":"Q2848718$99C51CD1-528B-4A5C-BA01-C85983724533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a826f9541a53559d3faf466262d9556e0c831dad","datavalue":{"value":{"text":"On \\(H\\)-dominating matchings and some number partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848718$F2B03F0C-B120-4D20-BD22-77C8ADB197F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848718$2A872B1D-88B8-464B-B962-63CF851A87D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31ee443627ec07b80edcda520923a8eef12c1645","datavalue":{"value":"For graphs \\(G\\) and \\(H\\), an H-matching of \\(G\\) is a subgraph of \\(G\\) such that all of its components are isomorphic to \\(H\\). An \\(H\\)-dominating matching of \\(G\\) is an \\(H\\)-matching \\(D\\) such that for each vertex \\(x\\) of \\(G\\) there exists a vertex \\(y\\) in \\(D\\) such that the edge \\((x, y)\\) is in \\(G\\). Let \\(P(n)\\) denote the path on \\(n\\) vertices numbered in the natural order and let \\(C(n)\\) be a cycle on \\(n\\) vertices. The paper considers \\(P(k)\\)-dominating matchings for \\(k > 0\\), and generalizes the recent results on the number of dominating sets for the graphs \\(P(n)\\) and \\(C(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848718$5D5195DB-DD65-494D-8E5E-F96FF0251A10","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":"Q2848718$B99A55DF-8012-4208-B583-2F14FAAAA25A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6474947dfe4eeb0085cab6771d6f6311eba137af","datavalue":{"value":{"entity-type":"item","numeric-id":5308329,"id":"Q5308329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad985f9d801012f3b988165bb11f7803fcc4775","datavalue":{"value":{"amount":"+0.7896283864974976","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":"Q2848718$8306F4AD-D0E1-400D-AD6D-2755CE90403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403e324ae96ab5265dc63cb701187b343a0aae63","datavalue":{"value":{"entity-type":"item","numeric-id":4982287,"id":"Q4982287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed088f59d584dfcb06e37e667e1c909fcdb2f453","datavalue":{"value":{"amount":"+0.7577518224716187","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":"Q2848718$139D9EBF-7A91-4853-AB5A-D8646549C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9076ce30c447a78728699b18236d354320f095dc","datavalue":{"value":{"entity-type":"item","numeric-id":2292152,"id":"Q2292152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d2960e3433425decc39aeebeb7bba126a0a19f","datavalue":{"value":{"amount":"+0.7561067342758179","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":"Q2848718$1B2D38CD-34B7-4F18-8673-CBC87A476201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60aac45fc8e6847d32d6351c396ca2c08f81a11","datavalue":{"value":{"entity-type":"item","numeric-id":2117540,"id":"Q2117540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4185f25ff754dc4ea53886351846c004396818","datavalue":{"value":{"amount":"+0.7544771432876587","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":"Q2848718$80F4498F-C1D2-4519-8A9E-6065FFFCC159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889a1927f6705679bd6ffe7ae3f8e5d2cb81db51","datavalue":{"value":{"entity-type":"item","numeric-id":3400290,"id":"Q3400290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dad5cf65758f0309ee48157516e5d0dba4d8a51","datavalue":{"value":{"amount":"+0.7537240386009216","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":"Q2848718$04210483-CA3B-4DF5-B2DA-C767A8B87A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848718"}}}}}