{"entities":{"Q2249929":{"pageid":2260672,"ns":120,"title":"Item:Q2249929","lastrevid":52035221,"modified":"2026-01-20T19:31:27Z","type":"item","id":"Q2249929","labels":{"en":{"language":"en","value":"Construction of dominating sets of certain graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313245"}},"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":"Q2249929$C5322BCF-3110-4E51-95A6-824D1192160C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d84d257389bdb7fce3942c40dd16429fa1ef9545","datavalue":{"value":{"text":"Construction of dominating sets of certain graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249929$DD1FEEE4-DC46-4BD8-9D40-1D9357620E38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a822d7c2d7e157f8e2b2ae90679b1c6dee124cc","datavalue":{"value":"1295.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$5C4D2C81-1D82-42A2-A7F4-2757DBD2FE67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee7ed500a0f948e99cb0ded87d61f37a354f280d","datavalue":{"value":"10.1155/2013/587196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$CC1F17C7-69F9-4506-AF0D-3A6A8FBF3F30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01bc004848444ad88855b47de686f076a5e41c51","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$AD9D762E-D90F-41DA-8BB0-873D094CCB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7822fffbeb3be7a4086700497e5c10263a038c4d","datavalue":{"value":{"entity-type":"item","numeric-id":545569,"id":"Q545569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$AD89A8E8-281E-444E-87A6-4E911534DE3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$A2CCD0A0-9BF9-496A-8226-8EE6FC943579","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249929$EEDC7344-B0E4-4130-B798-FC3E52D9AD24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e7ec2a5ccb6ddefc04f101faa264361b32f60f3","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph. A set \\(S\\subseteq V\\) is a dominating set of \\(G\\), if every vertex in \\(V\\setminus S\\) is adjacent to at least one vertex in \\(S\\). We denote the family of dominating sets of a graph \\(G\\) with cardinality \\(i\\) by \\(\\mathcal{D}(G,i)\\). In this paper we introduce graphs with specific constructions, which are denoted by \\(G(m)\\). We construct the dominating sets of \\(G(m)\\) by dominating sets of graphs \\(G(m-1)\\), \\(G(m-2)\\), and \\(G(m-3)\\). As an example of \\(G(m)\\), we consider \\(\\mathcal{D}(P_n,i)\\). As a consequence, we obtain the recursive formula for the number of dominating sets of \\(G(m)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249929$2704705B-AF25-4222-BAC3-CCA6D232F00E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$3000F092-9A17-4022-A3B1-4548D0ACC1EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"696d69f9cf9617d8747a6130674d2e269f07956a","datavalue":{"value":"6313245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$D43A3F24-698E-43F0-8C7D-773354E0AA30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cab8b48b15d9eba9a9c07596cb120991c528793","datavalue":{"value":"number of dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249929$025090BA-857F-4C43-8F5C-D5E7EDAD5D19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27772d45adf32ff8ac955e6365137b16d2293c34","datavalue":{"value":"Q58919864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$7BF42326-37B1-4F95-9A2D-8E10BC615D3D","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":"Q2249929$9282FD68-C4AF-4159-9857-D80A0887684F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5adf3250cbc21e5044e2328aa96e7f0a684171bb","datavalue":{"value":"https://doi.org/10.1155/2013/587196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249929$90C3921C-AE85-48BD-B282-68C073CA86D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fad0cc008fe84ae8092f82cca305b800974beb3","datavalue":{"value":"W2050362143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249929$4DD26FB6-EFE9-4CB9-925A-7AEFD2F4D702","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$F12C87C9-3AB3-42A2-83DC-581DC5B6B279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ecbf965ddae1fed45829deec3627d7bf0b56be","datavalue":{"value":{"entity-type":"item","numeric-id":1028883,"id":"Q1028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$C9AA2CF9-23E7-49AE-87D4-E3159D274EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b136fdaec352bcfa86080d59ce5102edee15b66","datavalue":{"value":{"entity-type":"item","numeric-id":3001399,"id":"Q3001399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$E3EEF1F2-35C0-4876-9748-8FF77880FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0780ef9fc13205a998c28c82fa2b8e9d6af5a","datavalue":{"value":{"entity-type":"item","numeric-id":709243,"id":"Q709243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$D908E13B-4AB6-4914-B718-E5DF97BEA9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b091128e98bd57743b005b88ad54b9e52652833f","datavalue":{"value":{"entity-type":"item","numeric-id":2885503,"id":"Q2885503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$EE3AD498-9137-45A0-8264-F9823DD8E5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd60b50ceb4620191328f78d92334fd376eca201","datavalue":{"value":{"entity-type":"item","numeric-id":4982930,"id":"Q4982930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$284B9F95-A72F-4D07-81ED-5620ED1D0629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7227699ea16e494c09ece7351391ad059ce1c871","datavalue":{"value":{"entity-type":"item","numeric-id":3098552,"id":"Q3098552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$1B4B7500-DC4E-4C66-BBB7-6ABEA70E002F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0d9fe52c7b5f51c9111696cea4141f94a8e12b","datavalue":{"value":{"entity-type":"item","numeric-id":2911314,"id":"Q2911314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$E55425EC-0DE3-4CD7-B4BD-1C68AB27FF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a467a8f9fb43f6722d18577ea46be1b7128f17","datavalue":{"value":{"entity-type":"item","numeric-id":426770,"id":"Q426770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$018F52B8-75B5-4EC8-84EC-C0B3CAF4ACCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80903259fc4964fee1a9ad09d0b4273a5411d658","datavalue":{"value":{"entity-type":"item","numeric-id":3400281,"id":"Q3400281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$CC400067-6642-4B3D-868F-7E000B8EDB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de08635acf49e8024950fe4b89f546c4c2fa5894","datavalue":{"value":{"entity-type":"item","numeric-id":3561550,"id":"Q3561550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$7DAAFD57-B87C-4574-8C70-840796412E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce00aa76e592e23bfa94ec2ea229c78ed7c12a","datavalue":{"value":{"entity-type":"item","numeric-id":5906153,"id":"Q5906153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$4575C4D9-8C2D-4B54-AA0F-946E45A15543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37362dfb771ef98e47af2de694f33c8b0f6fc93a","datavalue":{"value":{"entity-type":"item","numeric-id":4653767,"id":"Q4653767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249929$44B2CF66-574C-475E-BABD-7E1117D81015","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e8e8e6cae82c72edc692d2e88214ab94710f06","datavalue":{"value":{"entity-type":"item","numeric-id":1028883,"id":"Q1028883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff4b9f86224124c95da84a3783f85b75c7e28a2d","datavalue":{"value":{"amount":"+0.8507829308509827","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":"Q2249929$D6A72085-E37C-494F-BCA1-F573AC43AD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8d0ac577dfde4c9fe9f40d3db83aac5e491c82","datavalue":{"value":{"entity-type":"item","numeric-id":3400281,"id":"Q3400281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22a009eaf3a9bb252a696ab038660d3d65b463d","datavalue":{"value":{"amount":"+0.7989194989204407","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":"Q2249929$26D20DE9-ECE3-40E7-851B-C17947C3AFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e9223ca345ab11b88d681ccf5d6f4455fcd87d","datavalue":{"value":{"entity-type":"item","numeric-id":5454012,"id":"Q5454012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b0b87270a7691d7e9279afa583c8229f0323b6","datavalue":{"value":{"amount":"+0.7897993922233582","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":"Q2249929$125F4077-A421-45AA-AD8E-51D794EF46E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24c13c197aed26a0ae3f98d914d647d18bf7a337","datavalue":{"value":{"entity-type":"item","numeric-id":3092684,"id":"Q3092684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f86b5c9330640ad84ea4ea61be0911c3e9602c","datavalue":{"value":{"amount":"+0.7767684459686279","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":"Q2249929$C205639D-72FB-4C24-A859-E3CBED33531F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d91ca0ea80ec0fb42c6d70c999782ea792f6238","datavalue":{"value":{"entity-type":"item","numeric-id":3508886,"id":"Q3508886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df35b2d03aaa272ba355a0df27562cc9c59bbd6","datavalue":{"value":{"amount":"+0.7721658945083618","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":"Q2249929$7CB988E7-D3BF-4675-91B0-2BE2C94614FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249929"}}}}}