{"entities":{"Q6148305":{"pageid":13282612,"ns":120,"title":"Item:Q6148305","lastrevid":58722978,"modified":"2026-04-06T11:37:39Z","type":"item","id":"Q6148305","labels":{"en":{"language":"en","value":"On \\((t, r)\\) broadcast domination of certain grid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7786744"}},"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":"Q6148305$AA131097-9FEA-44AF-81CD-332C3360CB02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79db8b680765b138d8bd4a7fbfab4d0b2e8fdd5d","datavalue":{"value":{"text":"On \\((t, r)\\) broadcast domination of certain grid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6148305$684B9C0B-A1A9-492F-83D6-937092D946FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47112d48a64c17d41efa32ce5060e946015944fb","datavalue":{"value":"1530.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$BBF53192-FF93-406C-8089-0E7ED9FA0331","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4475d21fef230feba45cbb3935ca11e743f24189","datavalue":{"value":{"entity-type":"item","numeric-id":6148302,"id":"Q6148302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$DB61A735-C1A9-4521-96EC-1755599340BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb5e63a6b72665d30acdb5dc2b4f6838902ee28","datavalue":{"value":{"entity-type":"item","numeric-id":247205,"id":"Q247205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$708AE744-3AED-42F8-A10B-6B9B2B06799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80cac1ceaea7fecdaa30d9ba31545855a7c58d14","datavalue":{"value":{"entity-type":"item","numeric-id":6148303,"id":"Q6148303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$511F5CF8-E8B0-468C-BA3F-02DCBAEE4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e16287590f6288503de325902a50593c2339acd","datavalue":{"value":{"entity-type":"item","numeric-id":2000784,"id":"Q2000784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$9C22EA33-2D14-4D59-96D5-C6961ACDF112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d54fe6326da011ed60190eb99b3ef941219abb05","datavalue":{"value":{"entity-type":"item","numeric-id":2154488,"id":"Q2154488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$6A824E1F-4B0B-4161-9E49-72C17F5EE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d519fb4b17827432b724a065992585d30d1a24b7","datavalue":{"value":{"entity-type":"item","numeric-id":2154489,"id":"Q2154489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$6569D1E5-3036-41AA-A54A-19DEDB18C7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bcbd2092ee970d3e99056d70d4a3b626a3221eb","datavalue":{"value":{"entity-type":"item","numeric-id":6148304,"id":"Q6148304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$7434BD52-09AF-4ABF-A091-10A2A5EFD780","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$8D044DF4-9152-4163-A6C1-4D5FD942196F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1803be4dcfbfdb07a022d0aa018505d9d97abab","datavalue":{"value":{"time":"+2024-01-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":"Q6148305$3E4DFCC0-2A20-4D43-AE99-318428314473","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ae237d29205c420023db171f4085e7e6f04cc30","datavalue":{"value":"https://arxiv.org/abs/1908.06189","type":"string"},"datatype":"url"},"type":"statement","id":"Q6148305$15E385BF-5CED-44AD-8653-5E40DA104FD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cffe19632db63aa6452a214b42452082fcf9ab2","datavalue":{"value":"A generalization of the concept of domination in graphs is \\((t, r )\\) broadcast domination, which can defined as follows: certain vertices of a graph \\(G\\) are designated to be towers of signal strength \\(t\\), which send out signal to neighboring vertices with signal strength decaying linearly as the signal traverses the edges of the graph. Let \\(\\mathbb{T}\\) be the set of all towers, and define the signal received by a vertex \\(v \\in V(G)\\) from all towers \\(w \\in \\mathbb{ T}\\) to be \\(f (v) =\\sum_{w\\in \\mathbb{T}}\\max(0,t-d(v,w))\\). \\textit{D. Blessing} et al. [Discrete Appl. Math. 187, 19--40 (2015; Zbl 1315.05098)] defined a \\((t, r )\\) broadcast dominating set, or a \\((t, r )\\) broadcast, on \\(G\\) as a set \\(\\mathbb{T} \\subseteq V(G)\\) such that \\(f(v) \\geq r\\) for all \\(v \\in V(G)\\). The minimum cardinality of a \\((t, r )\\) broadcast on \\(G\\) is called the \\((t, r )\\) broadcast domination number of \\(G\\). In this paper, the authors present some evaluations on the \\((t, r )\\) broadcast domination number for certain graphs including paths, grid graphs, the slant lattice, and the king's lattice. For example, the \\((t, r )\\) broadcast domination number of the king's grid graph with \\(m\\) rows and \\(n\\) columns equals \\(\\lceil (n+r-1)/(2t-r) \\rceil\\) for \\(t > r\\) and \\(m \\leq 2(t -r )+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148305$D866DCC7-2A83-4321-B137-961360A74515","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$63DC9192-C195-4429-BAE2-6BB02005E0E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$39C3E9E8-A9CD-4291-963D-B6A6E6F15E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$74172763-7569-4856-B4BC-CF1C7D23626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$07900B16-F19E-4C7F-B441-9DD98A0037DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a7357a3b0d7afc972a3de8c8fef610b15220751","datavalue":{"value":"7786744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$122D860D-FD25-47B5-A48A-4334B9B1F5A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2b8dd46e8b890edd44eac53fddc8691f2fc07b","datavalue":{"value":"graph domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148305$C3D7A28E-2355-4BB0-8DAD-B5A5433BD123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6148305$2A5499A6-4C6A-4421-B9C7-4B0816B1C7F1","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":"Q6148305$A4B8271E-5C6F-480B-9767-78C61C0B510B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ccbc6eeae484f49c018ef7d098f946a4b4f95a","datavalue":{"value":{"entity-type":"item","numeric-id":2348050,"id":"Q2348050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$5491C0AC-CC6E-4BFF-AFFC-CDD2AF025E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ad6c38da5c42118b040ba94d8d57db65bd90c1","datavalue":{"value":{"entity-type":"item","numeric-id":2217479,"id":"Q2217479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$62465973-10FE-403E-BE9B-3D48F54BF12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795da7d9219af6ce6e9c4a1ce3fee7043b102eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5235437,"id":"Q5235437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6148305$610FF723-7FCB-473D-BC9C-70A2A3BD37CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"464d40fc21231d59529864c84b8efc2e48f47d46","datavalue":{"value":"10.2140/INVOLVE.2023.16.883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6148305$BD548DE2-08B3-4BFD-89CF-A932A6B622E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$89697880-4E71-4709-A7B1-40303C54692A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$00D146AA-4D8C-4BAB-86ED-76DF7FF74E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$B295F782-DA54-466F-9F58-0DBC681F8958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$80BDA97D-56E9-4C3B-933C-D901CE4EC7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$28A75CAE-1D4B-4681-B585-D9ED42D66F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$589A2E64-AA04-45F2-8AE0-4D9E784883E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$8A7DE980-B332-4E57-8864-5D569EC509F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$4E21E736-044C-460C-AC86-BF226DC8F72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6148305$A4F5F60F-20DC-47E5-BD9C-80B6139754D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6148305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6148305"}}}}}