{"entities":{"Q4826280":{"pageid":6855860,"ns":120,"title":"Item:Q4826280","lastrevid":109465448,"modified":"2026-11-12T13:35:35Z","type":"item","id":"Q4826280","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2114685"}},"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":"Q4826280$63DBAEDD-B608-42C0-AC0A-4A8E92B10CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38cca2ea66313e87fb87f944e69b8a20df0e6212","datavalue":{"value":"1052.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826280$2D606907-8239-425A-A198-CA68609B2500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e4e97dfff3e8c3bc0ef1c4bf7de5b4d7c5b8b65","datavalue":{"value":{"entity-type":"item","numeric-id":354433,"id":"Q354433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$76A35566-4801-4E49-A126-BB464712305E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$6535D588-DA02-4E9B-A885-988E86BDB92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44050c64fdb66708921925bde0496742fa3d3111","datavalue":{"value":{"entity-type":"item","numeric-id":2767668,"id":"Q2767668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$620D9E00-46BD-48EF-9E98-7F54CD338E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f381a072cfc696f64cdd5af4433b604232008762","datavalue":{"value":{"entity-type":"item","numeric-id":295266,"id":"Q295266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$655B51AF-107C-48BF-962A-D7087263FBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb4ff46d7412747ad72c451b74da61d37a755dd","datavalue":{"value":{"entity-type":"item","numeric-id":4820837,"id":"Q4820837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$11E04ED7-708F-4DB0-895C-41D63F90FD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4826280$0FEC7F65-48F7-4F23-A241-BD3E2930565D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde8af2dd03b55361e21958cda594740cb3078e","datavalue":{"value":{"time":"+2004-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4826280$5F1EA3AC-B9AA-4C2C-9B65-D54F514FD8E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826280$95F78F17-0CD6-4C39-9DFE-B0C4DD8F1174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f190dd05c74a93aef1bd495fb441cd10d31c1d1b","datavalue":{"value":"2114685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4826280$1B66A0D8-C712-442B-920D-59E2C7A48AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7b16ca92c6076f0142aea3bb4b4e9498f478f5a","datavalue":{"value":"secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826280$42A12DE6-E9F1-442F-A13C-9D2866FCA66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1a25e323fda357cedd02baa2b0623a52197131","datavalue":{"value":"weak Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826280$56900DF8-D3D3-40B1-B265-07E5CA1B9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b7c031ae16295dfba0492c03fb6acde47ef0c1","datavalue":{"value":"higher order domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826280$C1317259-B4AC-4F3D-81DB-58B9682EAC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99fd23f61f8311df478c7c940ba862f3133a7a0","datavalue":{"value":"graph protection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826280$5603C31D-1334-4C86-A916-11BF816EC40A","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":"Q4826280$12899ECB-C4A7-4DB5-8A6A-793728069D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4ad7dbf02147b69b9ce305073c0a849b6317f6","datavalue":{"value":{"entity-type":"item","numeric-id":4820838,"id":"Q4820838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6525db1c85a08f9cbb529e9cfb1e488e56d35f","datavalue":{"value":{"amount":"+0.8710081577301025","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":"Q4826280$D0A1DC60-4AB3-4171-B7B3-095CB1BC7263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d44ca2b0e7ce16d0820df85d36ac6c36ec1d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4812925,"id":"Q4812925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582c844ce32ad089be06b4103a4618af522976d0","datavalue":{"value":{"amount":"+0.853643000125885","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":"Q4826280$A7DB5139-CF32-44BE-A1ED-69CD10151261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9af335d0f7f32c8904aa44935fc1fef5574fbe","datavalue":{"value":{"entity-type":"item","numeric-id":5503336,"id":"Q5503336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7da0dcfbf6c2cb735b0e76767b2e88f84bbe5c","datavalue":{"value":{"amount":"+0.8405714631080627","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":"Q4826280$6D5DF7BA-5C8A-42B0-9B02-33DB2323C2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb33e1274513f88aab3ca08d0f7db5eeba62eb53","datavalue":{"value":{"entity-type":"item","numeric-id":2239006,"id":"Q2239006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e22e6e668f20062d0c9b11214c8d340449ac0f0","datavalue":{"value":{"amount":"+0.8234056234359741","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":"Q4826280$B10A6904-3BF9-453D-840F-44AF1394DEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5caddd4887be7a5d9551e85297b5dbeb32e9dab5","datavalue":{"value":{"entity-type":"item","numeric-id":1810648,"id":"Q1810648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ed5945147669debc6d3295ac1b8448383f2e6c","datavalue":{"value":{"amount":"+0.8207488656044006","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":"Q4826280$2FFDA617-9F21-4295-8B84-85DCD5863FB3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a0594bd227574ad8c5d4e0ea7795bb60ccd429af","datavalue":{"value":"The authors are concerned with ``the construction of protection strategies in a simple graph \\(G=(V,E)\\) by utilizing the minimum number of guards needed at vertices in \\(V\\) to protect \\(G\\) in different scenarios.'' A {guard function} \\(f\\) maps each vertex \\(v\\) onto the (non-negative integer) number of {guards} stationed at \\(v\\); \\(f^{-1}(i)\\) is denoted by \\(V_i\\) \\((i=0,1,\\dots)\\); the authors write \\(f=(V_0,V_1,\\dots,V_k)\\) if \\(f(v)\\leq k\\) for all \\(v\\in V\\). The weight of \\(f\\) is \\(\\sum_{v\\in V}f(v)\\); \\(f\\) is {safe} if \\(V\\backslash V_0\\) is a dominating set of \\(G\\). A {weak Roman dominating function} [\\textit{M. A. Henning} and \\textit{S. T. Hedetniemi}, Discrete Math. 266, No. 1--3, 239--251 (2003; Zbl 1024.05068)] is a safe guard function \\(f=(V_0,V_1,V_2)\\) such that each \\(v\\in V_0\\) is adjacent to some \\(u\\in V_1\\cup V_2\\) for which the function obtained from \\(f\\) by moving 1 guard from \\(u\\) to an adjacent vertex \\(v\\), and leaving all other values unchanged is also safe; it is denoted by \\(\\text{move}(f,u\\to v)\\). A secure dominating function [\\textit{E. J. Cockayne, P. J. Grobler, W. R. Gr\u00fcndlingh, J. Munganga} and \\textit{J. H. van Vuuren}, Protection of a graph, to appear in Utilitas Mathematic\u00e6] is a safe guard function \\(f=(V_0,V_1)\\) such that each \\(v\\in V_0\\) is adjacent to some \\(u\\in V_1\\) for which \\(\\text{move}(f,u\\to v)\\) is also a safe guard function; the secure domination number of \\(G\\), \\(\\gamma_s(G)\\) is the minimum weight of all secure dominating functions. These definitions ``are `smart' in the following sense: they require that, for any unoccupied vertex \\(v\\) experiencing a problem, there is a guard at an adjacent vertex \\(u\\) such that moving the guard from \\(u\\) to \\(v\\) results in a safe guard function.'' The authors proceed to define {foolproof} versions of these functions, where, for any \\(v\\in V_0\\), the vertex \\(u\\) is not {some} vertex of \\(V_0\\cup V_1\\) (respectively \\(V_0\\)) but is \\textit{any} vertex in the (open) neighbourhood of \\(v\\). These 4 concepts are further generalized in the present paper ``so that safe configurations are guaranteed after each of \\(k\\geq1\\) moves to a sequence of problem vertices'' to {smart \\(k\\)-weak Roman dominating functions}, {foolproof \\(k\\)-weak Roman dominating functions}, {smart \\(k\\)-secure dominating functions}, and {foolproof \\(k\\)-secure dominating functions}, where the minimum weights for a graph \\(G\\) are denoted, respectively, by \\(\\gamma_{r,k}(G)\\), \\(\\gamma^*_{r,k}(G)\\), \\(\\gamma_{s,k}(G)\\), \\(\\gamma^*_{s,k}(G)\\). In Theorems 3, 4, 5 certain of these minimum weights are determined for paths, cycles, and complete bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4826280$DB8E68C0-CE00-4E32-8F66-03ABD113E1C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2114685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_2114685"}}}}}